1. 首頁
  2. 問答
  3. Dijkstra算法 - 僅來自源的負權

Dijkstra算法 - 僅來自源的負權

2013-04-21 88 views
0

我想知道如果圖有一些負加權邊，我們是否可以使用Dijkstra算法，但那些只從源開始。我找不到任何問題，但也無法給出堅實的證據。任何幫助？Dijkstra算法 - 僅來自源的負權

來源

2013-04-21 Andrei Ivanov

+0

有人嗎？請見.. – 2013-04-23 16:41:15

回答

0

Dijkstra算法只能用於不包含負邊的圖形，請參閱here。對於具有負邊的圖，可以使用Bellman–Ford algorithm。

來源

2013-04-21 08:31:58

+0

我知道..但這是一個特例。然後，只有來源的負邊緣纔會出現。我想要一些更有效的Bellman-Ford算法。 – 2013-04-21 14:08:29

+0

@Andrei：我不知道你知道這一點 - 你沒有這麼說。在你的特殊情況下，我忍不住，對不起。 – 2013-04-21 14:12:37

相關問題

 相關問題