用Prim和Kruskal算法构造最小生成树

时间:2012-10-11 16:27:48
【文件属性】:

文件名称:用Prim和Kruskal算法构造最小生成树

文件大小:4KB

文件格式:TXT

更新时间:2012-10-11 16:27:48

Prim Kruskal

建立一个图,其存储方式采用邻接矩阵形式,利用普里姆算法和克鲁斯卡尔算法求网的最小生成树,按顺序输出生成树中各条边以及它们的权值。


网友评论

  • 还是比较有用的