BFS ( Breadth First Search Algorithm) , Geniş Öncelikli Arama Algoritması

BFS ALGORİTMASI

  • BFS (Breadth First Search), önce genişlik araması olarak adlandırılır. Bu yöntemin DFS’den farkı, dolaşmaya, başlangıç düğümünün bir kenarı ayrıtı üzerinden  en uzağa gidilmesiyle değil de, başlangıç düğümünden gidilebilecek tüm komşu düğümlere gidilmesiyle başlanır. ve
  • BFS yöntemine göre graf üzerinde dolaşma, graf üzerinde dolaşarak işlem yapan diğer birçok algoritmaya esin kaynağı olmuştur denilebilir. Örneğin, kenar maliyetler yoksa veya eşitse, BFS yöntemi en kısa yol algoritması gibidir , bir düğümden her bir düğüme olan en kısa yolları bulur denilebilir.

  Breadth First Arama İşlem Adımları

  • Breadth first arama ağaçlardaki level order aramaya benzer.
  • Seçilen node’un tüm komşuları sırayla seçilir ve ziyaret edilir
  • Her komşu queue içerisine atılır
  • Komşu kalmadığında Queue içerisindeki ilk node alınır ve
  • 2.adıma gidilir.

VİDEOLU KONU ANLATIMI İÇİN AŞŞAĞIDAKİ LİNKE TIKLAYABİLİRSİNİZ…

 

Evet şimdi örneğimize geçelim ; adım adım işlemleri görsellerden takip edelim

HAZIRLAYAN : Çağla ÜZEL

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir