2. 自考
  3. 有九个城市V1，V2，…，V9，各自之间距离如下图所示，要在九个城市间铺设电缆，如何才能使电缆长度最短?

有九个城市V1，V2，…，V9，各自之间距离如下图所示，要在九个城市间铺设电缆，如何才能使电缆长度最短?

admin2017-01-21  31
问题 有九个城市V1，V2，…，V9，各自之间距离如下图所示，要在九个城市间铺设电缆，如何才能使电缆长度最短?
选项
答案最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时，寻求两点间的距离最短或费用最少的路线问题。采用的方法为逆向推算法。 一般的操作是从终点逆向标到起点即可。 从V9开始逆推，和V9相连和有V4，V6，V8，长度分别为1，1，3，选最小的即为1和1，因此V9相连的为V4和V6，再由V4和V6出发寻找下一个结点。直到找到V1结点为止，此时电缆长度最短。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/zCjx777K
本试题收录于： 运筹学基础题库理工类分类
0

运筹学基础

理工类

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