最小生成樹-Prim算法

假設要在n個城市之間創建通信聯絡網，不一樣城市間創建通信設施的代價不一樣，如何在最節省經費的前提下建造這個通信網。算法 即找權值之和最小的極小連通子網，問題轉換爲在連通網中找一顆生成樹，最小生成樹。數組 輸入：建立圖。3d 輸出：組成最小生成樹的全部邊。code 運行結果：blog Prim算法：設U表明已併入最小生成樹的頂點的集合，最初任選一點放入U，以後找到U到其補集最小邊。將對應新頂點併入。

>>阅读原文<<