Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, Algoritma Uzmanı.com tarafından hazırlanan eğitim serisinin bir parçasıdır. Bir eğitmen tarafından sunulan bu eğitim videosunda, DFS (Derin Öncelikli Arama) algoritması anlatılmaktadır.
- Video, DFS algoritmasının temel prensiplerini ve çalışma mantığını açıklamaktadır. Eğitmen, önce DFS'in BFS (Genişlik Öncelikli Arama) algoritmasından farkını vurgulayarak başlıyor, ardından graf yapısında nasıl düğümleri gezdiğini adım adım gösteriyor. DFS algoritmasının yığın veri yapısını kullanarak "gidebildiğin yere kadar git, geri dön" mantığını uyguladığı, ziyaret edilmemiş düğümlere ulaşmak için nasıl hareket ettiği ve farklı sonuclar verebileceği örneklerle açıklanıyor.
- 00:01DFS Algoritması Tanıtımı
- Bu derste DFS (Derin Öncelikli Arama) algoritması incelenecektir.
- DFS ve BFS (Genişlik Öncelikli Arama) algoritmaları, graf ve ağaç yapılarında arama (traverse) işlemlerini yapar.
- Bu veri yapılarında rastgele erişim olmadığı için traverse işlemi yapmak gerekir.
- 01:27DFS Algoritmasının Çalışma Prensibi
- DFS algoritması, derin öncelikli arama mantığıyla graf yapısında tüm düğümleri gezmeyi hedefler.
- DFS algoritması yığın (stack) veri yapısı kullanır, BFS ise kuyruk (queue) kullanır.
- DFS mantığı "gidebildiğin yere kadar git, gidecek yer kalmadığında geri dön" prensibine dayanır.
- 04:24DFS Algoritmasının Adımları
- DFS algoritmasında ilk adım olarak başlangıç düğümü yığına eklenir ve çıktısı verilir.
- İkinci adımda, ziyaret edilen düğümün herhangi bir komşusu seçilir ve yığına eklenir.
- Düğümün ziyaret edilmemiş komşusu kalmadığında, yığından pop işlemi yapılıp geri dönülür.
- 09:36DFS Algoritmasının Uygulanması
- DFS algoritmasının sonucu tek değildir, başlangıç düğümünün komşularını seçme sırasına göre farklı sonuçlar elde edilebilir.
- Yığın veri yapısına uygun şekilde, en son eklenen düğümden (yığının tepesindeki) komşulara gidilir.
- Gidecek yer kalmadığında pop fonksiyonu çağrılır ve yığın boşaldığında algoritma sona erer.