江雨牧

摘要： 一个无向图G的最小生成树是由该图的那些连接G的所有顶点的边构成的树，且其总价值（边的权值的和）最低。 用Prim算法实现最小生成树 先把图看作许多个零散的顶点，顶点之间无联系，然后选一个作为树的开始顶点。算法的每一阶段都通过选择边（u，v），使得（u，v）的值是所有u在树上但v不在树上的边中的最小者 阅读全文