Deep First Search ( DFS- Derin Öncelikli Arama )

Graflar üzerinde dolaşma (traverse) algoritmalarından bir diğeri olan ve stack (yığın) yapısını esas alan DFS 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.

DFS – Erik Demaine

Bir Cevap Yazın

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