對最小生成樹算法的理解

剛看完書裏講最小生成樹的prim方法，趕緊寫下來，省得過後忘了。 【Prim算法】： 就拿這個圖舉例子，假設從V0開始走。 1. 從起點V0開始，我們的分支只有V0，那就看跟V0連接的線，權值都多少。選個最少的，沒錯，是10，也就是（V0->V1）。 2. 將這個邊納入最小生成樹，現在手裏有V0和V1兩個頂點，再看跟V0和V1連接的線，權值都多少，再選個最少的。這裏注意，V0有兩個分支，剛纔選中了

>>阅读原文<<