Breadth First Search ( BFS – Genişlik Öncelikli Arama )

Graflar üzerinde dolaşma (traverse) algoritmalarından biri olan ve kuyruk (queue) yapısını esas alan BFS ile ilgili hazırladığım özet bilgiyi paylaşmak istedim. Sosyal ağlardan, network broadcast’e hatta bizim zeka küpü olarak adlandırdığımız Rubiks Cube’e kadar uzanan detaylı bilgi için aşağıdaki linkte yer alan genç MIT profesörlerinden Erik Demaine’in videosunu izlemenizi tavsiye ederim.
BFS – Erik Demaine

Bir Cevap Yazın

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