2. 自考
  3. 一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。

一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。

admin2017-01-21  40
问题 一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
选项
答案最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时，寻求两点间的距离最短或费用最少的路性问题。采用的方法为逆向推算法。一般的操作是从终点逆向标到起点即可。 因为本题形成一个完全闭合活路，所以可以采用“破圈法”，任取一圈{V1，V0，V2、V1}，从中去掉边(V1，V2)，再选圈{V1，V8，V0，V1}，去掉边(V1，V8)，以同样的方法进行，直到无圈，如下图所示。最短路程为所有结点上的路程之和。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/7Rjx777K
本试题收录于： 运筹学基础题库理工类分类
0

运筹学基础

理工类

相关试题推荐
随机试题
最新回复(0)