最小生成樹——普里姆算法

當我們要求解n個連接城市之間的路線問題，就需要我們進行一個計算。 而在連通網上面，我們稱這類問題爲最小代價生成樹（最小生成樹）問題。今天我們主要討論的是用普里姆算法實現最小生成樹。 如圖所示，a圖是一個有權值的連通圖。要對其進行最小生成樹求解，假設初始點爲V1，尋找與1有關係而且權值最小的頂點                                                    

>>阅读原文<<