-
大小: 88KB文件类型: .doc金币: 1下载: 0 次发布日期: 2021-05-07
- 语言: 其他
- 标签:
资源简介
要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市连通,而且建立的通信网络代价最小(最短)。
(1) 输入: n个城市的距离关系图,即图的顶点和边上的权值
(2) 输出:含n个城市顶点的最小生成树中的边和代价
(3) 功能:建立图的最小生成树
代码片段和文件信息
- 上一篇:高速AD ADS1252U 的程序
- 下一篇:7z密码破解文件
评论
共有 条评论