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

admin2017-01-21 60

问题如下图所示为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惑染管理，下列说法中正确的是【】
下列关于创伤评估中进一步评估的内容错误的是【】
低血容量性休克出血量约1500ml以上不会出现下列哪种情况()
心脏骤停时人体各器官耐受缺血缺氧的时间不同，一般延髓约()
某护士在进行问卷调查的过程中，发现问卷应答率仅为60％，此时收集上来的数据可能会产生的偏倚是()
护理研究问题主要来自()
简述使用重测信度时应考虑的问题。
概率抽样
“人均卫生费用”属于哪个与疾病及卫生政策有关的指标()
负载获得最大功率的条件是________和线性有源二端网络的等效电阻相等。

随机试题

采用ELISA竞争一步法检测抗HBc抗体，如果固相包被的物质是抗原如果抗HBc抗体弱阳性，则在固相载体表面形成的复合物为A．HBcAg-抗HBc抗体复合物B．HBcAg-酶标记抗HBc抗体复合物C．HBcAg-抗HBc抗体复合物和HBcAg-酶标
有关烧伤后机体蛋白质代谢异常，下列说法不正确的是
子宫脱垂主要的原因是以下哪项
当受均布荷载作用的悬臂钢筋混凝土梁的跨度增大1倍时，其最大变形f(　　)。
在电算化会计中，一旦结账完毕，下列关于修改问题的说法正确的是()。
用“世界上规模最大的宫殿建筑群”来形容北京故宫的宏伟，而不是面面俱到地去描述，这种导游讲解技巧是()。
认为知识在头脑中的组织与认知结构的简化过程是一种积极的遗忘的心理学家是()。
(2011国家)某商店花10000元进了一批商品，按期望获得相当于进价25％的利润来定价，结果只销售了商品总量的30％。为尽快完成资金周转，商店决定打折销售，这样卖完全部商品后，亏本1000元。问商店是按定价打几折销售的?
Americancultureisdefinedbyrathergradualmovementsfromonestageofsocializationtothenext.Thelifelongsocialization
Drought,tsunami,violentcrime,financialmeltdown—theworldisfullofrisks.Thepoorareoftenmost【C1】______totheireffect

最新回复(0)

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

运筹学基础

理工类

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

下列关于创伤评估中进一步评估的内容错误的是【】

低血容量性休克出血量约1500ml以上不会出现下列哪种情况()

心脏骤停时人体各器官耐受缺血缺氧的时间不同，一般延髓约()

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

护理研究问题主要来自()

简述使用重测信度时应考虑的问题。

概率抽样

“人均卫生费用”属于哪个与疾病及卫生政策有关的指标()

负载获得最大功率的条件是________和线性有源二端网络的等效电阻相等。

采用ELISA竞争一步法检测抗HBc抗体，如果固相包被的物质是抗原如果抗HBc抗体弱阳性，则在固相载体表面形成的复合物为A．HBcAg-抗HBc抗体复合物B．HBcAg-酶标记抗HBc抗体复合物C．HBcAg-抗HBc抗体复合物和HBcAg-酶标

有关烧伤后机体蛋白质代谢异常，下列说法不正确的是

子宫脱垂主要的原因是以下哪项

当受均布荷载作用的悬臂钢筋混凝土梁的跨度增大1倍时，其最大变形f( )。

在电算化会计中，一旦结账完毕，下列关于修改问题的说法正确的是()。

用“世界上规模最大的宫殿建筑群”来形容北京故宫的宏伟，而不是面面俱到地去描述，这种导游讲解技巧是()。

认为知识在头脑中的组织与认知结构的简化过程是一种积极的遗忘的心理学家是()。

(2011国家)某商店花10000元进了一批商品，按期望获得相当于进价25％的利润来定价，结果只销售了商品总量的30％。为尽快完成资金周转，商店决定打折销售，这样卖完全部商品后，亏本1000元。问商店是按定价打几折销售的?

Americancultureisdefinedbyrathergradualmovementsfromonestageofsocializationtothenext.Thelifelongsocialization

Drought,tsunami,violentcrime,financialmeltdown—theworldisfullofrisks.Thepoorareoftenmost【C1】______totheireffect

当受均布荷载作用的悬臂钢筋混凝土梁的跨度增大1倍时，其最大变形f(　　)。