prime算法詳細講解

Prime算法：是一種窮舉查找算法來從一個連通圖中構造一棵最小生成樹。利用始終找到與當前樹中節點權重最小的邊，找到節點，加到最小生成樹的節點集合中，直至所有節點都包括其中，這樣就構成了一棵最小生成樹。

prime在算法中屬於貪心算法的一種，貪心算法還有：Kruskal、Dijkstra以及哈夫曼樹及編碼算法。