最小生成樹 Prim算法 Kruskal算法

Prim算法:  Kruskal算法 圖例 說明 不可選 可選 已選（Vnew）   此爲原始的加權連通圖。每條邊一側的數字代表其權值。 - - - 頂點D被隨意選爲起始點。頂點A、B、E和F通過單條邊與D相連。A是距離D近期的頂點。因此將A及對應邊AD以高亮表示。 C, G A, B, E, F D   下一個頂點爲距離D或A近期的頂點。B距D爲9，距A爲7。E爲15。F爲6。因此，F距D或A近

>>阅读原文<<