最小生成樹算法--prim算法和克魯斯卡爾算法

首先說一下prim算法： 在網上找的圖片流程： 文字解釋： 第一步：選取0爲頂點，根據圖中b知道，他一共有5條路徑，選取權值最少的一條，即0—2， 第二步：現在頂點爲0和2，根據圖中c知一共有4條路徑，選取權值最小的，即2—-5 第三步：以1，2，5爲頂點，選取權值最小的，一直循環往復，知道找出n個頂點，n-1條邊。 注意：其中圖中不能出現環路，以爲有的邊的權值相同，所以最小生成樹有時候不是一種

>>阅读原文<<