雖然放在一起，但是他們兩個除了都是樹之外沒有一點關系。
最短路徑生成樹，就是ROOT根節點到達任意點距離最短的路徑所構成的樹，就是最短路徑生成樹。我畫兩個圖給大家理解。
最短路徑生成樹

最小生成樹

這時候大家會發現，最短路徑生成樹不就是求完最短路之后，路徑所構成的樹嗎，其實就是這樣的。但是這里要明白一點，最短路徑生樹不唯一。我們舉一個最簡單的例子，如下圖：

只選 2-3權值的邊構成一顆最短路徑生成樹，之選2 5構成一顆最短路徑生成樹。
最短路徑生樹的詳解：戳這里
最小生成樹的詳解：戳這里
生成樹相關：戳這里

總結

以上是生活随笔為你收集整理的最短路径生成树与最小生成树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。