Page 34 - Searching Dosen

Langkah yang dilakukan untuk mendapatkan solusi terbaik

dengan menggunakan metode searching BFS dan DFS

adalah sebagai berikut:
1. Mengubah nodedi 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 d
e
i
f
g
h
k
j m
l

26