Page 31 - CalonFlipSearching
P. 31
Langkah yang dilakukan untuk mendapatkan solusi terbaik
dengan menggunakan metode searching BFS dan DFS
adalah sebagai berikut:
1. Mengubah node di atas menjadi sebuah graph:
Gambar 9. Graph Studi Kasus Searching
2. Menentukan jalur terpendek antar node tersebut
menggunakan Teknik pencarian BFS dan DFS.
BFS = a – b – e – f – k – c – a – i – g – j – m – h - l
DFS = a – b – c – a – e – i – f – g – h – k – j – m - l
2. Penerapan metode searching Dijkstra pada Rute Perjalanan.
Dijkstra dikenal sebagai suatu algoritma yang mampu
menemukan solusi dengan rute pencarian terpendek
menggunakan prinsip Greedy. Contoh masalah pada
algoritam Dijkstra pada Gambar 10.
23
