1. 首页
  2. 课程学习
  3. 3G/移动开发
  4. 基于图的最小生成树城市线路算法.zip

基于图的最小生成树城市线路算法.zip

上传者: 2020-12-28 14:39:50上传 ZIP文件 259.47KB 热度 13次
本演示程序中,利用克鲁斯卡尔算法求网的最小生成树,实现抽象数据类型MFSet,文本方式输出生成树中各条边以及他们的权值。 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低经济代价建设这个通信网,是一个网的最小生成树问题。
下载地址
用户评论