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

admin2017-01-21 40

问题如下图所示为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://kaotiyun.com/show/4kjx777K

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

运筹学基础

理工类

相关试题推荐

______和______是目前诊断腹内脏器损伤最实用的方法。
不属于质性资料分析的过程是()
在静脉进针穿刺角度对疼痛感影响的研究中，自变量是()
下列说法错误的是()
请简述自变量和网变量的概念，并指出下列题目中的自变量和因变量及提出相关的4个主要外变量：“静脉进针穿刺角度的探讨。”
下列关于不对等对照组设计的特点，说法错误的是()
分离性焦虑分为三个阶段，即________、________与超然或否认阶段。
8岁男孩，早上起床总是叫不醒，自理能力差，丢三落四；上课注意力不集中，小动作多，干扰周围同学听课，易与同伴起冲突；做作业粗心大意，边做边玩，很晚都不能完成作业，入睡困难，睡眠质量差。该患儿的治疗原则是()
健康教育研究领域按不同分类标准分为：按场所或目标人群、____________、按业务技术或责任。
试在所编绘的箭线式网络图中，确定关键线路并用双线(或粗黑线)表示出来，计算总工期和A、B、C三项活动最早完成时间(要求写出计算过程)。

随机试题

肾小管上皮细胞对葡萄糖的吸收属于
违反《民用建筑节能条例》规定，施工单位未按照民用建筑节能强制性标准进行施工的，由县级以上地方人民政府建设主管部门责令改正，处民用建筑()2％以上4％以上的罚款。
出票人签发支付密码错误的支票，开户银行将按票面金额的5%但不低于()处以罚款。
中央银行存款准备金政策的调控作用主要表现在()。
甲公司用建筑物换取乙公司的专利权，甲公司的建筑物符合投资性房地产定义，但甲公司未采用公允价值模式计量。在交换日，甲公司建筑物账面原价为130万元，已提折旧20万元，公允价值100万元，乙公司专利权账面价值10万元，无公允价值，甲公司另向乙公司支付30万元。
根据下列图形和资料，回答以下题。全国总工会在全国进行农民工问卷调查。在调查的4453个农民工中，新生代农民工(出生于1980年后)为2711人，传统农民工(出生于1980年以前)为1742人。下图是统计分析得出的农民工学历构成情况。(数据
《上海县竹枝词》有诗云：“卅年求富更求强，造炮成船法仿洋。海面未收功一战，总归虚牝掷金黄。”与上述内容有关的历史事件是()。
一个完善的智能大楼系统除了结构化布线系统外，还应该包括以下的哪些系统?______。Ⅰ．办公自动化系统Ⅱ．通信自动化系统Ⅳ．楼宇自动化系统Ⅳ．计算机网络系统
Friday11March2011startedlikeanyotherdayonTwitter.Acelebritystorywastrendingthatmorning,alongwithbusinessnew
模仿

最新回复(0)

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

运筹学基础

理工类

和是目前诊断腹内脏器损伤最实用的方法。

不属于质性资料分析的过程是()

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

下列说法错误的是()

请简述自变量和网变量的概念，并指出下列题目中的自变量和因变量及提出相关的4个主要外变量：“静脉进针穿刺角度的探讨。”

下列关于不对等对照组设计的特点，说法错误的是()

分离性焦虑分为三个阶段，即、与超然或否认阶段。

8岁男孩，早上起床总是叫不醒，自理能力差，丢三落四；上课注意力不集中，小动作多，干扰周围同学听课，易与同伴起冲突；做作业粗心大意，边做边玩，很晚都不能完成作业，入睡困难，睡眠质量差。该患儿的治疗原则是()

健康教育研究领域按不同分类标准分为：按场所或目标人群、____________、按业务技术或责任。

试在所编绘的箭线式网络图中，确定关键线路并用双线(或粗黑线)表示出来，计算总工期和A、B、C三项活动最早完成时间(要求写出计算过程)。

肾小管上皮细胞对葡萄糖的吸收属于

违反《民用建筑节能条例》规定，施工单位未按照民用建筑节能强制性标准进行施工的，由县级以上地方人民政府建设主管部门责令改正，处民用建筑()2％以上4％以上的罚款。

出票人签发支付密码错误的支票，开户银行将按票面金额的5%但不低于()处以罚款。

中央银行存款准备金政策的调控作用主要表现在()。

《上海县竹枝词》有诗云：“卅年求富更求强，造炮成船法仿洋。海面未收功一战，总归虚牝掷金黄。”与上述内容有关的历史事件是()。

一个完善的智能大楼系统除了结构化布线系统外，还应该包括以下的哪些系统?______。Ⅰ．办公自动化系统Ⅱ．通信自动化系统Ⅳ．楼宇自动化系统Ⅳ．计算机网络系统

Friday11March2011startedlikeanyotherdayonTwitter.Acelebritystorywastrendingthatmorning,alongwithbusinessnew

模仿

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

运筹学基础

理工类

______和______是目前诊断腹内脏器损伤最实用的方法。

不属于质性资料分析的过程是()

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

下列说法错误的是()

请简述自变量和网变量的概念，并指出下列题目中的自变量和因变量及提出相关的4个主要外变量：“静脉进针穿刺角度的探讨。”

下列关于不对等对照组设计的特点，说法错误的是()

分离性焦虑分为三个阶段，即________、________与超然或否认阶段。

健康教育研究领域按不同分类标准分为：按场所或目标人群、____________、按业务技术或责任。

试在所编绘的箭线式网络图中，确定关键线路并用双线(或粗黑线)表示出来，计算总工期和A、B、C三项活动最早完成时间(要求写出计算过程)。

肾小管上皮细胞对葡萄糖的吸收属于

违反《民用建筑节能条例》规定，施工单位未按照民用建筑节能强制性标准进行施工的，由县级以上地方人民政府建设主管部门责令改正，处民用建筑()2％以上4％以上的罚款。

出票人签发支付密码错误的支票，开户银行将按票面金额的5%但不低于()处以罚款。

中央银行存款准备金政策的调控作用主要表现在()。

《上海县竹枝词》有诗云：“卅年求富更求强，造炮成船法仿洋。海面未收功一战，总归虚牝掷金黄。”与上述内容有关的历史事件是()。

一个完善的智能大楼系统除了结构化布线系统外，还应该包括以下的哪些系统?______。Ⅰ．办公自动化系统Ⅱ．通信自动化系统Ⅳ．楼宇自动化系统Ⅳ．计算机网络系统

Friday11March2011startedlikeanyotherdayonTwitter.Acelebritystorywastrendingthatmorning,alongwithbusinessnew

模仿

和是目前诊断腹内脏器损伤最实用的方法。

分离性焦虑分为三个阶段，即、与超然或否认阶段。