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

admin2017-01-21 52

问题如下图所示为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个阶段。
变量的界定方法主要有()
对于统计图的要求，下列描述不正确的是()
随自变量变化而改变的因素是()
急性白血病患儿的最常见症状为()
试用下降沿触发的JK触发器设计一位数字的同步8421BCD码加法计数器。
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。
假设某商业集团数据库中有一关系模式R如下：R（商店编号，商品编号，数量，部门编号，负责人）如果规定：(1)每个商店的每种商品只有一个部门销售。(2)每个商店的每个部门只有一个负责人。(3)每个商店的每种商品只有一个库存数量。
电源安全主要包括电力能源供应、输电线路安全和保持___________等。

随机试题

一般宴会主食、小吃水果的比例应达到20％以上。()
少尿是指每日尿量低于
患者，男，65岁。咳嗽、咯血3月余。有肺癌病史。目前咳嗽少痰，痰中带血，胸痛，心烦寐差，低热盗汗，久稽不退，口渴，大便干结，舌质红，苔黄，脉细数。问题2：其证候是
关于淋巴瘤的叙述不正确的是
A．格列美脲B．米格列奈C．盐酸二甲双胍D．吡格列酮E．米格列醇结构与葡萄糖类似，对α一葡萄糖苷酶有强效抑制作用的降血糖药物是()。
[2008年，第76题]压杆下端固定，上端与水平弹簧相连，如图5．13-4所示，该杆长度系数μ值为()。
不同工序接、转换必须由相关人员交接检查，这是承包单位的(　　)。
“老张介绍我去见局长”是()。
在_____________阶段，儿童的行为直接受行为的结果所支配。
Questions29-24•Readthenewspaperarticlebelowaboutthecreationofnewjobs.•Choosethecorrectwordtofilleach

最新回复(0)

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

运筹学基础

理工类

_______，即急救网络中枢，是急救工作的联络、协调、指挥、调度、传达中心。

评估和监护的过程可分为______、入室快速评估与监护、全身系统评估与监护和______4个阶段。

变量的界定方法主要有()

对于统计图的要求，下列描述不正确的是()

随自变量变化而改变的因素是()

急性白血病患儿的最常见症状为()

试用下降沿触发的JK触发器设计一位数字的同步8421BCD码加法计数器。

网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。

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

一般宴会主食、小吃水果的比例应达到20％以上。()

少尿是指每日尿量低于

患者，男，65岁。咳嗽、咯血3月余。有肺癌病史。目前咳嗽少痰，痰中带血，胸痛，心烦寐差，低热盗汗，久稽不退，口渴，大便干结，舌质红，苔黄，脉细数。问题2：其证候是

关于淋巴瘤的叙述不正确的是

A．格列美脲B．米格列奈C．盐酸二甲双胍D．吡格列酮E．米格列醇结构与葡萄糖类似，对α一葡萄糖苷酶有强效抑制作用的降血糖药物是()。

[2008年，第76题]压杆下端固定，上端与水平弹簧相连，如图5．13-4所示，该杆长度系数μ值为()。

不同工序接、转换必须由相关人员交接检查，这是承包单位的( )。

“老张介绍我去见局长”是()。

在_____________阶段，儿童的行为直接受行为的结果所支配。

Questions29-24•Readthenewspaperarticlebelowaboutthecreationofnewjobs.•Choosethecorrectwordtofilleach

评估和监护的过程可分为、入室快速评估与监护、全身系统评估与监护和4个阶段。

不同工序接、转换必须由相关人员交接检查，这是承包单位的(　　)。