雖然放在一起，但是他們兩個(gè)除了都是樹之外沒有一點(diǎn)關(guān)系。
最短路徑生成樹，就是ROOT根節(jié)點(diǎn)到達(dá)任意點(diǎn)距離最短的路徑所構(gòu)成的樹，就是最短路徑生成樹。我畫兩個(gè)圖給大家理解。
最短路徑生成樹

最小生成樹

這時(shí)候大家會(huì)發(fā)現(xiàn)，最短路徑生成樹不就是求完最短路之后，路徑所構(gòu)成的樹嗎，其實(shí)就是這樣的。但是這里要明白一點(diǎn)，最短路徑生樹不唯一。我們舉一個(gè)最簡(jiǎn)單的例子，如下圖：

只選 2-3權(quán)值的邊構(gòu)成一顆最短路徑生成樹，之選2 5構(gòu)成一顆最短路徑生成樹。
最短路徑生樹的詳解：戳這里
最小生成樹的詳解：戳這里
生成樹相關(guān)：戳這里

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。