Motivation
Coddy'nin Breadth-First Search - Graf Algoritmaları kursunda ders 2 / 9.
BFS, köşelerin keşfedildikleri sırayla işlenmesini sağlamak için bir kuyruk (ilk giren ilk çıkar) kullanır; bu da katman katman bir keşif sağlar.
Neden BFS öğrenmelisiniz?
- En kısa yollar: ağırlıksız bir grafikte BFS, başlangıçtan diğer her köşeye giden en az kenarlı yolu bulur.
- Basit ve doğrusal: bir kuyruk ve ziyaret edildi işareti ile O(V + E) süresinde çalışır.
- Her yerde: ağlardaki en kısa atlamalar, kelime merdivenleri, labirent çözme ve seviye sıralı ağaç dolaşımı işlemlerinin hepsi BFS'dir.
DFS'de olduğu gibi, sonuçların öngörülebilir olması için bir köşenin komşularını artan düzende kuyruğa ekleriz.
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
