如下图所示，每个结点代表工厂的一个车间，线上的数字为两结点间的距离(单位为米)，如何铺设暖气管道，才能使管道总长最小。

admin2017-01-21 73

问题如下图所示，每个结点代表工厂的一个车间，线上的数字为两结点间的距离(单位为米)，如何铺设暖气管道，才能使管道总长最小。

选项

答案从终点逆向标到起点即可，从6开始标，和6相连的有1，5，4分别为150，32，20，5到6只有一条路线为32，4到6有两条，4到5到6为25+32=57，4到6为20，那么和6相连的选择4，再从4出发，和4相连的有3和5，分别为35，25，且都只有一条，那么3→4→6为35+20=55，5→4→6为25+20=45，选择5和4相连，这样一直往前推进，选择最小的即可。如下图所示： [*] 说明：方框中的数字代表改点到终点最短距离；方框上的标示从改点到终点最短路线的走法。

解析

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

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

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)

如下图所示，每个结点代表工厂的一个车间，线上的数字为两结点间的距离(单位为米)，如何铺设暖气管道，才能使管道总长最小。

运筹学基础

理工类

复苏病人脑组织功能逐渐恢复的迹象包括【】

心肺脑复苏的内容包括基础生命支持、、三部分。

猝死病人的最佳抢救时间是()

关键词要选用()

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

“观察正常老年人的认知功能随年龄的增长而变化的情况”属于哪一类研究()

研究论文的正文部分包括()

有关ADHD患儿的护理，下列哪项是错误的【】

决策过程是基于___________的判断。

卡诺图中，把2个相邻项合并，能够消除的变量个数为【】

典型输尿管结核肾盂造影表现

A、γ-羟丁酸B、西地那非C、麦角酸D、吗啡阿托品注射液E、阿普唑仑根据《麻醉药品和精神药品品种目录(2007年版)》属于第二类精神药品的是

下列不属于计时观察法的主要内容和要求的是()。

下列选项中，属于项目目标控制中主动控制的是()。

下列关于个人银行结算账户的表述中，正确的是()。

非工作日福利包括()。

《中华人民共和国义务教育法》规定适龄儿童、少年因身体状况需要延缓入学或休学的，其父母或者其他法定监护人应当提出申请，批准申请的单位是()。

设f(x,y)可微，f(1,2)=2,f’x(1,2)=4,Φ（x)=f[x,f(x,2x)],则Φ’（1）=______.

下列块结构条件语句，正确的是()。

如下图所示，每个结点代表工厂的一个车间，线上的数字为两结点间的距离(单位为米)，如何铺设暖气管道，才能使管道总长最小。

运筹学基础

理工类

复苏病人脑组织功能逐渐恢复的迹象包括【】

心肺脑复苏的内容包括基础生命支持、______、______三部分。

猝死病人的最佳抢救时间是()

关键词要选用()

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

“观察正常老年人的认知功能随年龄的增长而变化的情况”属于哪一类研究()

研究论文的正文部分包括()

有关ADHD患儿的护理，下列哪项是错误的【】

决策过程是基于___________的判断。

卡诺图中，把2个相邻项合并，能够消除的变量个数为【】

典型输尿管结核肾盂造影表现

A、γ-羟丁酸B、西地那非C、麦角酸D、吗啡阿托品注射液E、阿普唑仑根据《麻醉药品和精神药品品种目录(2007年版)》属于第二类精神药品的是

下列不属于计时观察法的主要内容和要求的是()。

下列选项中，属于项目目标控制中主动控制的是()。

下列关于个人银行结算账户的表述中，正确的是()。

非工作日福利包括()。

《中华人民共和国义务教育法》规定适龄儿童、少年因身体状况需要延缓入学或休学的，其父母或者其他法定监护人应当提出申请，批准申请的单位是()。

设f(x,y)可微，f(1,2)=2,f’x(1,2)=4,Φ（x)=f[x,f(x,2x)],则Φ’（1）=______.

下列块结构条件语句，正确的是()。

心肺脑复苏的内容包括基础生命支持、、三部分。