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

上传:qq_59318811 浏览: 30 推荐: 0 文件:TXT 大小:4.41KB 上传时间:2019-05-08 01:53:48 版权申诉
建立一个图,其存储方式采用邻接矩阵形式,利用普里姆算法和克鲁斯卡尔算法求网的最小生成树,按顺序输出生成树中各条边以及它们的权值。
上传资源
用户评论

chmingxue 2019-05-08 01:53:48

还是比较有用的