prime算法详细讲解

Prime算法：是一种穷举查找算法来从一个连通图中构造一棵最小生成树。利用始终找到与当前树中节点权重最小的边，找到节点，加到最小生成树的节点集合中，直至所有节点都包括其中，这样就构成了一棵最小生成树。

prime在算法中属于贪心算法的一种，贪心算法还有：Kruskal、Dijkstra以及哈夫曼树及编码算法。