如下图所示为V1到V7七个城市之间的距离，求V1到达V7的最短路线及长度。

admin2017-01-21 71

问题如下图所示为V₁到V₇七个城市之间的距离，求V₁到达V₇的最短路线及长度。

选项

答案最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时，寻求两点间的距离最短或费用最少的路性问题，采用的方法为逆向推算法。逆推法，从V₇开始，和V₇担连的有V₆和V₃，V₆到V₇的长度为3，V₃到V₇有几种路线，V₃→V₇及V₃→V₅→V₆→V₇，长度分别为13和5+4+3=12，那么取最短的V₆，再从V₆出发继续寻找一个结点直到V₁为止，最终得最短路线为V₁V₂V₄V₆V₇，长度为17。

解析

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

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

运筹学基础

理工类

相关试题推荐

关于ICU惑染管理，下列说法中正确的是【】
一篇文章选用的关键词数量一般为()
某护士在进行问卷调查的过程中，发现问卷应答率仅为60％，此时收集上来的数据可能会产生的偏倚是()
关于“压疮问题的探讨”这一研究问题的确定，不合适之处是()
研究过程中，为保证研究结果的真实性，应答率应达到()
1～9岁腕部骨化中心的数目约为()
按照护理计划执行护理措施过程，以达到护理的预期目标是护理程序的()
下列关于决策支持系统的描述不正确的是()
电源安全主要包括电力能源供应、输电线路安全和保持___________等。

随机试题

请补充fun函数，该函数的功能是：按’0’到’9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。注意：不能使用字符串库函数。例如，输入“x=1123.456+0.909*bc”，结果为：1=2，3=1，5=1，7=0，9=2
A．妊娠8周以前B．妊娠12周末以前C．妊娠13～27周D．妊娠20～30周E．妊娠28周以后
男性，32岁，右腰部外伤伴血尿3小时，经保守治疗后血尿消失，但血压持续下降达80／45mmHg，血红蛋白及血细胞比容继续降低，右腰部出现肿块，下一步最重要的治疗措施是
关于辩论原则的表述，下列哪些选项是正确的?(2009／3／82)
关于职业健康安全管理体系建立，说法错误的是()。
根据《公约》的规定，对发盘表示接受可以采取的方式是()。
学习监控策略包括计划策略和()。
1999年12月20日，我国政府恢复对澳门行使主权。这体现了国家的()。
Domesticviolenceisaseriouscrimecausingserioussocialproblems.Itisviolenceathome,usuallythehusbandbeatinghiswi
A、TheeffectsoffloodsintheU.S.B、AheavystormsystemstrucktheU.S.C、U.S.stateswerefacingfloodsthreats.D、Tornadoes

最新回复(0)

如下图所示为V1到V7七个城市之间的距离，求V1到达V7的最短路线及长度。

运筹学基础

理工类

关于ICU惑染管理，下列说法中正确的是【】

一篇文章选用的关键词数量一般为()

某护士在进行问卷调查的过程中，发现问卷应答率仅为60％，此时收集上来的数据可能会产生的偏倚是()

关于“压疮问题的探讨”这一研究问题的确定，不合适之处是()

研究过程中，为保证研究结果的真实性，应答率应达到()

1～9岁腕部骨化中心的数目约为()

按照护理计划执行护理措施过程，以达到护理的预期目标是护理程序的()

下列关于决策支持系统的描述不正确的是()

电源安全主要包括电力能源供应、输电线路安全和保持___________等。

请补充fun函数，该函数的功能是：按’0’到’9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。注意：不能使用字符串库函数。例如，输入“x=1123.456+0.909*bc”，结果为：1=2，3=1，5=1，7=0，9=2

A．妊娠8周以前B．妊娠12周末以前C．妊娠13～27周D．妊娠20～30周E．妊娠28周以后

男性，32岁，右腰部外伤伴血尿3小时，经保守治疗后血尿消失，但血压持续下降达80／45mmHg，血红蛋白及血细胞比容继续降低，右腰部出现肿块，下一步最重要的治疗措施是

关于辩论原则的表述，下列哪些选项是正确的?(2009／3／82)

关于职业健康安全管理体系建立，说法错误的是()。

根据《公约》的规定，对发盘表示接受可以采取的方式是()。

学习监控策略包括计划策略和()。

1999年12月20日，我国政府恢复对澳门行使主权。这体现了国家的()。

Domesticviolenceisaseriouscrimecausingserioussocialproblems.Itisviolenceathome,usuallythehusbandbeatinghiswi

A、TheeffectsoffloodsintheU.S.B、AheavystormsystemstrucktheU.S.C、U.S.stateswerefacingfloodsthreats.D、Tornadoes