1. 首页
  2. 网络技术
  3. 网络基础
  4. 最小通信网-要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市连通,而且建立的通信网络代价最小(最短)。

最小通信网-要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市连通,而且建立的通信网络代价最小(最短)。

上传者: 2019-05-16 06:54:16上传 DOC文件 88KB 热度 42次
要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市连通,而且建立的通信网络代价最小(最短)。(1)输入:n个城市的距离关系图,即图的顶点和边上的权值(2)输出:含n个城市顶点的最小生成树中的边和代价(3)功能:建立图的最小生成树
下载地址
用户评论
码姐姐匿名网友 2019-05-16 06:54:16

这个报告挺有帮助的

码姐姐匿名网友 2019-05-16 06:54:16

最小生成树这个算法写得不错

码姐姐匿名网友 2019-05-16 06:54:16

不错 算法写的不错!

码姐姐匿名网友 2019-05-16 06:54:16

最小生成树这个算法写得不错,多谢楼主