最小生成樹與最短路徑的區别以及實現方法 - WangIcter的專欄 - 博客頻道 - CSDN.NET

一 區别最小生成樹能夠保證整個拓撲圖的所有路徑之和最小，但不能保證任意兩點之間是最短路徑。最短路徑是從一點出發，到達目的地的路徑最小。二 實現方法1. 最小生成樹最小生成樹有兩種演算法來得到：Prims演算法和Kruskal演算法。Kruskal演算法：根據邊的 ...

blog.csdn.net