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

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

>>阅读原文<<