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

admin2017-01-21 35

问题如下图所示为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://jikaoti.com/ti/RdWaFFFM

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

运筹学基础

理工类

相关试题推荐

诊断上消化道出血定位、定性诊断的首选方法为【】
在静脉进针穿刺角度对疼痛感影响的研究中，自变量是()
个案护理研究论文的护理问题和措施的总结多用()
最常用的文献检索工具的分类方法是()
研究问题是为了解决()
护理计划的类型可分为__________、住院护理计划和出院护理计划。
实现特定健康行为目标的一个重要手段是()
局域网中最常使用的是_____，即所有的设备都连接在同一条传输线路上。
管理通常分为3个层次，其中高层管理，即________级管理，其主要职能是根据组织内外的全面情况，分析和制定该组织长远目标及决策。
电源安全主要包括电力能源供应、输电线路安全和保持___________等。

随机试题

对管理者有用的信息需具备的特征有（　　　）
女性患者，66岁，糖尿病病史11年，颈部一痈溃破，经抗生素治疗2周未见好转，近日体温明显升高，面色潮红，周身出现皮疹，背部一区域有水肿，压痛明显。该患者行清创术及联合应用抗生素，病情好转，体温下降至37.3℃，故持续应用大剂量广谱抗生素以期控制感染，
下列哪项是虚热证与实热证的鉴别要点
女性，54岁。因疟疾抗疟治疗后，出现寒战、高热、腰痛、乏力、黄疸、尿色如酱油样。查体：贫血貌，皮肤无出血点，巩膜轻度黄疸，腹软，无压痛，肝、脾肋下未触及。肝功能正常，G-6-PD活性下降。初步考虑诊断为
景观正向美学特征有()。
不属于有害物质在环境中的化学过程的是()。
下列各项中，可以不计人企业所得税应纳税所得额中征税的有(　　　)。
关于票据权利保全，下列表述不正确的是()。
如图，Rt△ABC中，AB=6，BC=4，∠B=90°，将△ABC折叠，使A点与BC的中点D重合，折痕为MN，则线段BN的长为______。
Thenightpassedrapidly:Iwastootiredeventodream:Ionlyonceawoketohearthewindraveinfuriousgusts,andtherain

最新回复(0)

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

运筹学基础

理工类

诊断上消化道出血定位、定性诊断的首选方法为【】

在静脉进针穿刺角度对疼痛感影响的研究中，自变量是()

个案护理研究论文的护理问题和措施的总结多用()

最常用的文献检索工具的分类方法是()

研究问题是为了解决()

护理计划的类型可分为__________、住院护理计划和出院护理计划。

实现特定健康行为目标的一个重要手段是()

局域网中最常使用的是_____，即所有的设备都连接在同一条传输线路上。

管理通常分为3个层次，其中高层管理，即________级管理，其主要职能是根据组织内外的全面情况，分析和制定该组织长远目标及决策。

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

对管理者有用的信息需具备的特征有（ ）

下列哪项是虚热证与实热证的鉴别要点

女性，54岁。因疟疾抗疟治疗后，出现寒战、高热、腰痛、乏力、黄疸、尿色如酱油样。查体：贫血貌，皮肤无出血点，巩膜轻度黄疸，腹软，无压痛，肝、脾肋下未触及。肝功能正常，G-6-PD活性下降。初步考虑诊断为

景观正向美学特征有()。

不属于有害物质在环境中的化学过程的是()。

下列各项中，可以不计人企业所得税应纳税所得额中征税的有( )。

关于票据权利保全，下列表述不正确的是()。

如图，Rt△ABC中，AB=6，BC=4，∠B=90°，将△ABC折叠，使A点与BC的中点D重合，折痕为MN，则线段BN的长为______。

Thenightpassedrapidly:Iwastootiredeventodream:Ionlyonceawoketohearthewindraveinfuriousgusts,andtherain

对管理者有用的信息需具备的特征有（　　　）

下列各项中，可以不计人企业所得税应纳税所得额中征税的有(　　　)。