最小生成樹算法

現在假設有一個很實際的問題：我們要在 n 個城市中建立一個通信網絡，則連通這 n 個城市需要 佈置 n-1 一條通信線路，這個時候我們需要考慮如何在成本最低的情況下建立這個通信網？ 於是我們就可以引入連通圖來解決我們遇到的問題，n 個城市就是圖上的 n 個頂點，然後，邊表示 兩個城市的通信線路，每條邊上的權重就是我們搭建這條線路所需要的成本，所以現在我們有 n 個 頂點的連通網可以建立不同的生成樹

>>阅读原文<<