Page 32 - CalonFlipSearching

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.

24