【圖】最小生成樹（最小成本）：Prim算法

最小成本： n 個頂點，用 n−1 條邊把一個連通圖鏈接起來，而且使得權值的和最小。 最小生成樹：構造連通網的最小代價生成樹。web 根據原來寫的博客：【圖】圖的定義，裏面提到一個連通圖的生成樹是一個極小連通子圖，它含有圖中所有的頂點，但只有足以構成一棵樹的 n−1 條邊。算法 找連通網的最小生成樹，經典的有兩種算法：普里姆（Prim）算法和克魯斯卡爾（Kruskal）算法。數組 先給出一個連通網

>>阅读原文<<