Langsung ke konten utama

Postingan

Menampilkan postingan dari Januari, 2017

Blind Search

ALGORITMA GRAPH ·        Algoritma traversal di dalam graf adalah mengunjungi simpul – simpul dengan cara yang sistematik. ·                  Pencarian Melebar  (   Breadth First Search  atau BFS ) ·                  Pencarian Mendalam  (  Depth First Search  atau DFS ) 1.               Breadth First Search  atau BFS Breadth First Search  adalah algoritma pencarian simpul dalam graf (pohon) secara traversal yang dimulai dari simpul akar dan mengecek semua simpul – simpul tetangganya. Setelah itu, dari tiap simpul tetangganya, algoritma akan terus mengecek semua simpul tetangganya yang belum dicek. Sedemikian seterusnya hingga menemukan simpul tujuan  Breadth First Search. Interpreter...