«shortest-path» etiketlenmiş sorular

Biraz araştırma yaptım ve bu algoritmanın küçük bir parçasını kaçırıyor gibiyim. Bir Genişlik İlk Aramanın nasıl çalıştığını anlıyorum, ancak her bir düğümün nereye gidebileceğini söylemek yerine, beni belirli bir yola tam olarak nasıl götüreceğini anlamıyorum. Sanırım kafa karışıklığımı açıklamanın en kolay yolu bir örnek sağlamaktır: Örneğin, şöyle bir grafiğim olduğunu …

129 java  shortest-path  breadth-first-search 

Biri bana Dijkstra'nın neden tek kaynaklı en kısa yol algoritmasının kenarların negatif olmaması gerektiğini varsaydığını söyleyebilir mi? Negatif ağırlık döngülerinden değil, sadece kenarlardan bahsediyorum.

121 algorithm  shortest-path  dijkstra 

Dijkstra algoritmasının neden negatif ağırlıklarla çalışmayacağını anlamaya çalışıyorum. En Kısa Yollar hakkında bir örnek okurken , aşağıdaki senaryoyu anlamaya çalışıyorum: 2 A-------B \ / 3 \ / -2 \ / C Web sitesinden: Kenarların hepsinin soldan sağa yönlendirildiğini varsayarsak, A ile başlarsak, Dijkstra'nın algoritması d (A, A) + uzunluğu (kenar) …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Yaklaşan bir programlama yarışması için pratik yapıyorum ve tamamen şaşkına döndüğüm bir soru ile karşılaştım. Ancak, bunun asla ortaya çıkmayacağını parmaklarımı çaprazlamak yerine şimdi öğrenmem gereken bir kavram olduğunu hissediyorum. Temel olarak, satranç tahtasındaki bir at taşıyla ilgilenir. Size iki giriş verilir: başlangıç ​​konumu ve bitiş konumu. Amaç, atın hedef …

96 chess  shortest-path  minimization  search-tree