«graph-traversal» etiketlenmiş sorular

Bu kodla yapmak istediklerimin bir örneği. Yeşil düğümden kırmızı düğüme sorunsuz bir şekilde, hatta A * 'ya kolayca ulaşmak için atlama noktası aramayı kullanabileceğinizi biliyorum. Fakat bunu çözgü ile nasıl hesaplarsınız. Resimde, mavi yoldan giderken yeşil düğümden kırmızı düğüme geçmenin sadece 8 hamle yaptığını görebilirsiniz. Mavi yol, konumunuzu anında bir …

25 algorithms  graph  graph-traversal  a-star 

Bu çok naif olabilir, ama tüm çapraz tiplerin ikili ağaçlarının (düz, sıralı ve dengeli) bağlamını merak ediyordum: derinlik ilk ön sipariş derinlik ilk sırada derinlik-ilk post-order genişliği birinci ön ve sonrası siparişlerin gerçek faydası nedir? Yani, ön ve / veya sipariş sonrası geçişin diğer ikisine göre bir (bazı) avantajlar sağlayabileceği …

13 binary-tree  graph-traversal 

Bana öyle geliyor ki ön sipariş geçişi ve DFS, her iki durumda da kökten sol ve arkaya ve daha sonra da tekrar sağa doğru ilerliyoruz. Yanılıyorsam lütfen beni düzeltebilir misiniz? Şimdiden teşekkürler!

13 algorithms  trees  binary-tree  graph-traversal 

İş yerinde belge revizyonlarını karşılaştırmak için bir DIFF uygulaması oluşturdum. Bir O (ND) Fark Algoritması ve Varyasyonlarına dayanır . Önemli hale gelen bir şey, değişikliklerin listesini alıp okunabilir metne yorumlamaktır. Mevcut algoritma çok verimli olsa da, o kadar çok ki, genişletilmesi zor. Kısa Soru A * ve "dönüşler" için ceza …

12 algorithms  graph  graph-traversal  diff  heuristics