Her ikisini de, yalnızca bazı kod satırlarını değiştirerek size bir algoritma veya diğerini verecek şekilde yazmanın ilginç olacağını düşünüyorum. .
Şahsen BFS'nin bir manzarayı sular altında yorumlamasını seviyorum: önce alçak irtifa alanları sular altında kalacak ve sonra sadece yüksek irtifa alanları takip edecek. Peyzaj irtifalarını coğrafya kitaplarında gördüğümüz gibi izolinler olarak hayal ederseniz, BFS'nin tüm alanı aynı izolin altında aynı anda doldurması, tıpkı bunun fizikle olduğu gibi. Bu nedenle, rakımları mesafe veya ölçeklenmiş maliyet olarak yorumlamak, algoritma hakkında oldukça sezgisel bir fikir verir.
Bunu göz önünde bulundurarak, minimum yayılma ağacını kolayca bulmak için, en kısa yolu ve diğer birçok küçültme algoritmasını bulmak için ilk arama aramasının arkasındaki fikri kolayca uyarlayabilirsiniz.
Henüz DFS'nin sezgisel yorumunu görmedim (labirentle ilgili sadece standart olan, ancak BFS olan ve sel olan kadar güçlü değil), bu yüzden benim için BFS yukarıda açıklandığı gibi fiziksel olaylarla daha iyi korelasyon gösteriyor gibi görünüyor. DFS, rasyonel sistemlerde (örneğin bir satranç oyununda ya da bir labirentin dışına çıkmaya karar veren insanların ya da bilgisayarların) seçtikleri gecikmesiyle daha iyi koreledir.
Bu yüzden, benim için, doğal olgunun gerçek yaşamdaki yayılma modeline (enine) uygun olduğu yalanlar arasındaki fark.