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

admin2017-01-21 16

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/eGWaFFFM

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

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)

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

运筹学基础

理工类

评估中枢神经功能的重要项目不包括()

和是ICU护士评估危重病人的两种标准评估方法。

根据研究对象和要解决问题的性质，研究问题可分为哪几类()

综述的书写一般要求其参考文献中近3年的文献所占的比例为()

在研究吸烟与肺癌发生的关系中，下列哪个因素为自变量()

概率抽样方法有()

集成运放在线性运用时的两个特性，即“虚断”和“虚短”是根据【】理想条件得到的。

施工项目的成本预测与计划是施工项目成本的()

为了判定工程计划中某项工作实际进度偏差并能预测该偏差对工程总工期的影响程度，可利用的实际进度与计划进度比较方法是()

单纯形法是解_问题的一种简单方法，它通过_过程，逐步求得最优解。

上消化道出血的特征性表现是（）

HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo

谈判策略制定的起点是()

下列关于生物药剂学的正确表述是：

痿证的病变主要涉及下列哪些脏腑

有关消毒的描述，正确的是

某男，20岁，因饮食不洁导致痢疾，症见大便脓血里急后重，发热腹痛，舌淡红，苔黄腻，脉滑数。医师诊为大肠湿热，处方为黄连、木香，水煎服。为增强上方止痢之效，拟在方中加用清热解毒，凉血止痢之品，宜选用()。

防止建筑幕墙构件腐蚀所采取的隔离措施是在()之间衬隔离垫片。

对未成年学生实施体罚、变相体罚的行为，侵害了未成年学生的()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

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

运筹学基础

理工类

评估中枢神经功能的重要项目不包括()

______和______是ICU护士评估危重病人的两种标准评估方法。

根据研究对象和要解决问题的性质，研究问题可分为哪几类()

综述的书写一般要求其参考文献中近3年的文献所占的比例为()

在研究吸烟与肺癌发生的关系中，下列哪个因素为自变量()

概率抽样方法有()

集成运放在线性运用时的两个特性，即“虚断”和“虚短”是根据【】理想条件得到的。

施工项目的成本预测与计划是施工项目成本的()

为了判定工程计划中某项工作实际进度偏差并能预测该偏差对工程总工期的影响程度，可利用的实际进度与计划进度比较方法是()

单纯形法是解_______问题的一种简单方法，它通过_______过程，逐步求得最优解。

上消化道出血的特征性表现是（）

HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofaboo

谈判策略制定的起点是()

下列关于生物药剂学的正确表述是：

痿证的病变主要涉及下列哪些脏腑

有关消毒的描述，正确的是

某男，20岁，因饮食不洁导致痢疾，症见大便脓血里急后重，发热腹痛，舌淡红，苔黄腻，脉滑数。医师诊为大肠湿热，处方为黄连、木香，水煎服。为增强上方止痢之效，拟在方中加用清热解毒，凉血止痢之品，宜选用()。

防止建筑幕墙构件腐蚀所采取的隔离措施是在()之间衬隔离垫片。

对未成年学生实施体罚、变相体罚的行为，侵害了未成年学生的()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

和是ICU护士评估危重病人的两种标准评估方法。

单纯形法是解_问题的一种简单方法，它通过_过程，逐步求得最优解。