1. 首页
  2. 编程语言
  3. 其他
  4. 数据结构-最小通信网问题

数据结构-最小通信网问题

上传者: 2018-12-27 10:35:40上传 RAR文件 546.06KB 热度 29次
问题描述:要在8个城市间建立通信网,已知各个城市间的距离(权),现要求如何才能使得建立的通信网络代价最小(最短)。 数据结构:用图来描述8个城市间的关系,顶点为城市,边为两个城市间的代价。 结果形式:输入城市图,输出应建立线路的边和总的代价。 测试数据:自定。
用户评论