數據結構之最小生成樹（Prim算法）

最小生成樹問題是實際生產生活中十分重要的一類問題。假設需要在n個城市之間建立通信聯絡網，則連通n個城市只需要n-1條線路。這時，自然需要考慮這樣一個問題，即如何在最節省經費的前提下建立這個通信網。 可以用連通網來表示n個城市以及n個城市之間可能設置的通信線路，其中網的頂點表示城市，邊表示兩個城市之間的線路，賦於邊的權值表示相應的代價。對於n個頂點的連通網可以建立許多不同的生成樹，每一棵生成樹都可以

>>阅读原文<<