Contoh Latihan Pencarian BFS (Breadth First Search)
Maka penyelesaiannya adalah:
Gambar (a) BFS(1): 1, 2, 3, 4, 5, 6, 7, 1.
Gambar (b) BFS(1): 1, 2, 3, 4, 5, 6, 7, 1
Gambar (c) BFS(1): 1, 2, 3, 4, 5, 6, 7, 8, 9
Contoh Latihan Pencarian DFS (Depth First Search) :
Maka, urutan penelusurannya adalah : A – B – D – H – E – I – C – F – G – J – K – L
No comments:
Post a Comment