Vclass Pertemuan 1 (Peng. Teknologi Sistem Cerdas #)

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

Forum VClass Pertemuan 1 (Peng. Teknologi Sistem Cerdas #)

Kesimpulan pada Materi BFS & DFS

BFS (Breadth-First Search) adalah algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut terlebih dahulu. Dan DFS (Depth-First-Search) adalah salah satu algoritma penelusuran struktur graf / pohon berdasarkan kedalaman. Simpul ditelusuri dari root kemudian ke salah satu simpul anaknya ( misalnya prioritas penelusuran berdasarkan anak pertama [simpul sebelah kiri] ), maka penelusuran dilakukan terus melalui simpul anak pertama dari simpul anak pertama level sebelumnya hingga mencapai level terdalam