Genişlik Öncelikli Arama Algoritması (BFS)
Arama ağacı algoritmaları Sezgisel (Heuristic) ve Sezgisel olmayan arama ağaçları diye 2’ye ayrılır. BFS sezgisel olmayan bir arama ağacı algoritmasıdır. Breadth First Search yani Genişlik Öncelikli Arama algoritması olarak geçer. Ağaca yeni eklenenler kuyruğun en sonuna yerleştirilir. Soldan sağa doğru genişleyerek ilerler. Tekrarlanan bi durum varsa eğer takip edilmez.
Algoritmanın özellikleri;
-Optimaldir.
– Çözüm iyidir.
– Algoritma performansı O(bd+1) dir.
– Bütünlük vardır.
– Zaman açısından O(bd+1) dir.
*** Bellek zamandan daha önemli bir sorundur. Ziyaret edilmiş durumların bellekte tutulması algoritmayı hızlandırır fakat bellekte yer sorunu oluşur.
Bu örnektede görüldüğü gibi soldan başlanarak sırayla genişleyerek düğümler izlenir.