sığ

Sığ Arama Algoritması – Breadth First Search (BFS)- Yapay Zekâ Giriş #2

Sığ Arama Algoritması – Breadth First Search (BFS):

Ağaç (Tree) ya da grafik (Graph) veri yapılarını incelemek veya araştırmak için kullanılan bir algoritmadır. Ağacın kök (Root) dizininden ve bir sonraki seviyedeki komşulara geçmeden önce komşu düğümlerini (nodes) araştırır.

1- FIFO Queue   kullanılır.(Kuyruğa ilk giren ilk çıkar mantığı)  

2- Eğer bir Vertex ziyaret edilmiş ise bu vertex ziyaret edilmiş olarak işaretlenir.  Peki bunun sebebi nedir?

  •    A noktasından B noktasına hem gidiş hemde dönüş olabilir. A ‘ dan B ‘ ye gittiğimizde A’ yı keşfetmiş olduk. Tekrar B’den    A ‘ya dönmemek için A noktası, ziyaret edildi olarak işaretlenir.

BFS Algoritmasının çalışma şeklini görsel olarak anlatmak için bir sunum oluşturdum. Dilerseniz buradan görsel olarak  takip edebilirsiniz.

Aşağıda BFS algoritmasının pseudocode’ u verilmiştir.

 

BFS Algoritmasının Python ile uyarlaması:

Öncelikle yukarıdaki grafiği oluşturalım.

 


0 Paylaşımlar
Sığ Arama Algoritması - Breadth First Search (BFS)- Yapay Zekâ Giriş #2
Sığ Arama Algoritması - Breadth First Search (BFS)- Yapay Zekâ Giriş #2
Dendrit' ten Akson' a