1. 首页
  2. 课程学习
  3. C++/C
  4. 最短路径的应用最短路径的应用

最短路径的应用最短路径的应用

上传者: 2020-01-23 23:24:26上传 CPP文件 3.12KB 热度 45次
最短路径的应用若要在N个城市之间建设通信网络,只需要架设N-1条线路即可。如何以最低的经济代价建设这个通信网。要求:采用图的边集数组存储图的信息,其中边上的权为两个城市之间的距离。利用克鲁斯卡尔算法求N个城市的最经济的通信网。
下载地址
用户评论