最小生成树的Prim算法

【文件属性】：

文件名称：最小生成树的Prim算法

文件大小：23KB

文件格式：DOC

更新时间：2014-07-07 13:13:16

Prim

最小生成树的Prim算法 /2，Prim算法的描述：// 假如N=(V，{E})是连通网，TE是N上最小生成树中边得集合。算法从U={u0}（u0是V中的元素），TE={}开始，重复执行下述操作：// 在所有u属于U，v属于V-U的边（u，v）属于E中找一条代价最小的边并入TE，同时把v0并入U，直到U=V为止。