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

admin2017-01-21 22

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

选项

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

解析

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

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

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)

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

运筹学基础

理工类

目前，灾难救援护理人员的基本要求包括【】

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

在现象学研究中，进行资料分析的过程是()

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

生物医学数据最显著的特征是()

原发性肾病综合征尿液分析中，24h尿蛋白定量为()

简述相位裕量γ的定义及计算公式。

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

简述建筑工程技术经济评价应遵循的基本原则。

试述我国义务教育办学体制中坚持国家办学为主体的含义及其具体内容要求。

(2001年第90题)关于类风湿性关节炎的描述，下列哪项不正确

显示器所表现的亮度信号的等级差别称为

反复用药引起人体生理或心理或两者兼有的对药物的依赖状态，表现出一种强迫性连续或定期用药行为，属于()。

通信工程质量事故发生后，建设单位必须在()小时内以最快的方式将事故的简要情况向工业和信息化部或省、自治区、直辖市通信管理局及相应的通信工程质量监督机构报告。

(2013年)准时化(JIT)本质上是一个()生产系统。

学习的定义说明()

证明方程在(0，+∞)内有且仅有两个根．

—______madehisdaughtersoabsent-mindedthismorning?—Idon’tknow.Maybeitwasthegift.

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

运筹学基础

理工类

目前，灾难救援护理人员的基本要求包括【】

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

在现象学研究中，进行资料分析的过程是()

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

生物医学数据最显著的特征是()

原发性肾病综合征尿液分析中，24h尿蛋白定量为()

简述相位裕量γ的定义及计算公式。

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

简述建筑工程技术经济评价应遵循的基本原则。

试述我国义务教育办学体制中坚持国家办学为主体的含义及其具体内容要求。

(2001年第90题)关于类风湿性关节炎的描述，下列哪项不正确

显示器所表现的亮度信号的等级差别称为

反复用药引起人体生理或心理或两者兼有的对药物的依赖状态，表现出一种强迫性连续或定期用药行为，属于()。

通信工程质量事故发生后，建设单位必须在()小时内以最快的方式将事故的简要情况向工业和信息化部或省、自治区、直辖市通信管理局及相应的通信工程质量监督机构报告。

(2013年)准时化(JIT)本质上是一个()生产系统。

学习的定义说明()

证明方程在(0，+∞)内有且仅有两个根．

—______madehisdaughtersoabsent-mindedthismorning?—Idon’tknow.Maybeitwasthegift.

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