prime演算法詳細講解

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

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