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

admin2017-01-21 53

问题有九个城市V₁，V₂，…，V₉，各自之间距离如下图所示，要在九个城市间铺设电缆，如何才能使电缆长度最短?

选项

答案最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时，寻求两点间的距离最短或费用最少的路线问题。采用的方法为逆向推算法。一般的操作是从终点逆向标到起点即可。从V₉开始逆推，和V₉相连和有V₄，V₆，V₈，长度分别为1，1，3，选最小的即为1和1，因此V₉相连的为V₄和V₆，再由V₄和V₆出发寻找下一个结点。直到找到V₁结点为止，此时电缆长度最短。 [*]

解析

转载请注明原文地址:https://www.kaotiyun.com/show/zCjx777K

本试题收录于：运筹学基础题库理工类分类

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)

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

运筹学基础

理工类

休克微循环的变化可分为休克代偿期、______期和不可逆休克期。

急诊分诊中初级分诊的评估大约为多长时间【】

能够反映研究工具与现有标准之间相关性的是()

对于统计图的要求，下列描述不正确的是()

每一个研究题目应集中解决几个问题为宜()

按照文献后面所列的参考文献，逐一追查该文引用文献，然后再从这些原文后所列的参考文献目录逐一扩大文献信息范围，一环扣一环的追查下去的文献检索方法称为()

道德的三要素是：道德意识、____________、道德活动。

哪种类型的决策需要依赖于决策者的临床经验和主观判断()

关于β2微球蛋白的叙述，错误的是

下列关于肝外胆管结石的说法，不正确的是

张某、常某佯装打车，将专车司机李某骗至偏僻地带后推下车致其受伤，两人将车抢走并低价出售。后张某被捕并被起诉，常某在逃。对此，下列哪些说法是正确的?()

我国已知的四合院建筑最早实例是()。

国家以一定年期的国有建设用地使用权作价，作为出资投入改组后的新设企业(股份有限公司或有限责任公司)，这是指()。

Overthepastcentury,allkindsofunfairnessanddiscriminationhavebeencondemnedormadeillegal.Butoneinsidiousformco

A、Domesticconsumermarketshare.B、Turnover.C、Profits.D、Costs.D