用Prim和Kruskal算法构造最小生成树
建立一个图,其存储方式采用邻接矩阵形式,利用普里姆算法和克鲁斯卡尔算法求网的最小生成树,按顺序输出生成树中各条边以及它们的权值。
下载地址
用户评论
还是比较有用的