圖的最小生成樹與最短路徑

轉載：https://blog.csdn.net/spaceyqy/article/details/39024675              圖的最小生成樹與最短路徑沒有太大的關聯，只不過在一定程度上應用了貪心算法的思想而已，但二者區別卻比較明顯。 區別：      最小生成樹能夠保證首先是樹（對於n個頂點的圖只有n-1條邊），其次保證任意兩個頂點之間都可達，再次保證這棵樹的邊權值之和爲最小，但

>>阅读原文<<