最小生成樹—普里姆與克魯斯卡爾(貪心)

    在n個城市之間鋪設光纜，鋪設光纜費用很高且各個城市之間鋪設光纜的費用不一樣。若是設計目標是使這n個城市之間的任意兩個城市均可以直接或間接通訊，而且要使鋪設光纜的費用最低，這樣的問題就是一個求最小生成樹的問題。解決這個問題的方法就是在有n個城市結點、n(n-1)/2條費用不一樣的邊構成的無向連通圖中找出最小生成樹。ios     最小生成樹的應用至關普遍，是圖論中比較基礎的算法。解決最小生成

>>阅读原文<<