有九个城市V1，V2，…，V9，各自之间距离如下图所示，要在九个城市间铺设电缆，如何才能使电缆长度最短?

admin2017-01-21 42

问题有九个城市V₁，V₂，…，V₉，各自之间距离如下图所示，要在九个城市间铺设电缆，如何才能使电缆长度最短?

选项

答案最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时，寻求两点间的距离最短或费用最少的路线问题。采用的方法为逆向推算法。一般的操作是从终点逆向标到起点即可。从V₉开始逆推，和V₉相连和有V₄，V₆，V₈，长度分别为1，1，3，选最小的即为1和1，因此V₉相连的为V₄和V₆，再由V₄和V₆出发寻找下一个结点。直到找到V₁结点为止，此时电缆长度最短。 [*]

解析

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

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

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)

有九个城市V1，V2，…，V9，各自之间距离如下图所示，要在九个城市间铺设电缆，如何才能使电缆长度最短?

运筹学基础

理工类

下列属于压疮危险因素评估中影响皮肤耐受力的因素的是【】

能够间接评价右室功能的有创性监测指标是______。

下列关于淡水淹溺的说法，正确的是【】

上消化道出血的严重程度取决于出血部位、、和速度。

以下属于灾难致伤的检伤分类原则的是()

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

集成运放工作在非线性区时，电路形式一般是【】

系统的频率特性和系统的传递函数G(s)有密切的联系，令G(s)中的s=________，当叫从0→∞范围变化时，就可求出系统的频率特性。

单一时间估计法

单纯形法

胸骨角平面平对的结构错误的是()

在下颌支冠状层面上，_______间隙位于下颌支外侧，_间隙和_间隙位于下颌支内侧，其中后两者以_______相分隔。

生态因子归纳为（　）、（　）、（　）、（　）和（　）五大类。

A．(6～8)×108／kgB．(15～50)×104／kgC．(1～100)×104／kgD．(0．5～5)×106／kgE．(1．0～2．0)×1010／kg造血功能重建所需粒细胞一单核细胞集落生成单位

计划兴建一纺织厂的织布车间，采光设计时，宜选用采光窗的形式为()。

在试算平衡中难以发现的错误有()。

人民警察离休、退休的，其警衔()。

Forquestions41-45,choosethemostsuitableparagraphsfromthelistA-Gandfillthemintothenumberedboxestoformacoher

下列字符串中，正确的C++标识符是()。

有九个城市V1，V2，…，V9，各自之间距离如下图所示，要在九个城市间铺设电缆，如何才能使电缆长度最短?

运筹学基础

理工类

下列属于压疮危险因素评估中影响皮肤耐受力的因素的是【】

能够间接评价右室功能的有创性监测指标是______。

下列关于淡水淹溺的说法，正确的是【】

上消化道出血的严重程度取决于出血部位、______、______和速度。

以下属于灾难致伤的检伤分类原则的是()

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

集成运放工作在非线性区时，电路形式一般是【】

系统的频率特性和系统的传递函数G(s)有密切的联系，令G(s)中的s=________，当叫从0→∞范围变化时，就可求出系统的频率特性。

单一时间估计法

单纯形法

胸骨角平面平对的结构错误的是()

在下颌支冠状层面上，_______________间隙位于下颌支外侧，_______________间隙和_______________间隙位于下颌支内侧，其中后两者以_______________相分隔。

生态因子归纳为（ ）、（ ）、（ ）、（ ）和（ ）五大类。

A．(6～8)×108／kgB．(15～50)×104／kgC．(1～100)×104／kgD．(0．5～5)×106／kgE．(1．0～2．0)×1010／kg造血功能重建所需粒细胞一单核细胞集落生成单位

计划兴建一纺织厂的织布车间，采光设计时，宜选用采光窗的形式为()。

在试算平衡中难以发现的错误有()。

人民警察离休、退休的，其警衔()。

Forquestions41-45,choosethemostsuitableparagraphsfromthelistA-Gandfillthemintothenumberedboxestoformacoher

下列字符串中，正确的C++标识符是()。

上消化道出血的严重程度取决于出血部位、、和速度。

在下颌支冠状层面上，_______间隙位于下颌支外侧，_间隙和_间隙位于下颌支内侧，其中后两者以_______相分隔。

生态因子归纳为（　）、（　）、（　）、（　）和（　）五大类。