普里姆（Prim）算法

普里姆（Prim）算法 普里姆（Prim）算法思想 普里姆（Prim）算法是一某个顶点为起点，逐步找各顶点最小权值的边来构建最小生成树。 换一种说法： 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1，再连接与 T1 最近顶点 v2 构成树 T2， 如此重复直到所有顶点均在所构成树中为止。 举例 下面一张无向网图 我们以V0为根结点，找到与V0相邻的结点中权值最小的V6 再从当前树中找到

>>阅读原文<<