Dijkstra最短路徑算法構造的生成樹是否一定爲最小生成樹

Dijkstra最短路徑算法構造的生成樹是否一定爲最小生成樹 問題描述:一連通無向圖,邊爲非負權值,問用Dijkstra最短路徑算法能否給出一棵生成樹,這樹是否一定爲最小生成樹？說明理由。 解答:Dijkstra最短路徑算法能夠給出一棵生成樹,但該樹不一定爲最小生成樹。雖然Dijkstra算法和Prim算法的思路與步驟較爲相似，但兩者的更新算法不一致,而其餘部分完全一致。 Dijkstra算法對應

>>阅读原文<<