bellman ford算法

據說，「如果一個負邊緣循環可以從源獲得比算法返回false」。bellman ford算法

這個「從源碼可達」表示什麼？

看看下面的圖片：

enter image description here

你能給我一些例子中，如果存在一個下降沿週期從源頭到達該算法將返回false。

注：我是新算法。

http://www2.hawaii.edu/~suthers/courses/ics311f11/Notes/Topic-18.html –

這意味着如果存在一個總重量爲負值的循環，則該算法不能給出答案，因爲重複地遵循該循環「減少」路徑的權重。在您展示的圖表中，我沒有看到任何負面的重量週期（通過檢查），所以在您的情況下，所聲明的限制不應該成爲問題。

編輯：「可從源訪問」意味着如果可負載的重量週期是可以訪問的 - 意味着從負載重量週期中的指定源到某個節點的路徑存在 - 從開始或源節點。 Bellman Ford發現從一個可識別節點到從該節點可到達的所有節點的最短路徑。那有意義嗎？

2012-10-23 19:08:23 sceaj

對不起。但沒有得到它。我們從指定的源中找到最短路徑。 – user1769291

當算法用於尋找最短路徑時，負週期的存在是一個問題，阻止算法找到正確的答案。然而，由於它在找到一個負循環後終止，Bellman-Ford算法可以用於其中這是要尋求的目標的應用 - 例如在網絡流分析中的週期消除技術。

2012-10-23 19:11:19

回答