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

admin2017-01-21 70

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

选项

答案从终点逆向标到起点即可，从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://www.kaotiyun.com/show/2Vjx777K

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

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)

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

运筹学基础

理工类

根据国际噪音协会的建议，ICU白天的噪音最好不要超过【】

心理危机干预是灾难救护工作的重要组成部分，对重点人群应开展的心理危机救助是【】

已知有关优质护理方面的研究是从2010年开始的，因此如果要查找优质护理方面的相关文献，就可以从2010年以后逐年向近期查找。这种文献检索的方法是()

常发生于研究实施阶段，指研究中有关研究对象的或来自于研究对象的信息是错误的产生的误差为()

若想用统计图表示某医院护理人员学历构成情况，下列统计图中较为合适的是()

在研究吸烟与肺癌发生的关系中，下列哪个因素为自变量()

符合早产儿特点的是()

共阳极七段显式数码管，若要显示数字“7”，则七段显示译码器输出abcdefg应该为【】

试用门电路设计一个数字比较器，要求对两个一位二进制数A、B进行比较。令F＞、F＜和F=分别表示大于、小于和等于的比较结果。要求：写出逻辑表达式；

下列哪条不代表气雾剂的特征

女性，36岁，因风湿性关节炎引起关节疼痛，在服用阿司匹林时，护士嘱其饭后服用的目的是

A．内虚邪中B．心火暴甚C．湿痰生热D．正气自虚E．内伤积损

该外资企业应当在哪地海关申领《外商投资企业履行产品出口合同登记手册》?()申领登记手册的程序正确的是()。

房地产金融的主要业务种类包括()。

从社区教育的服务功能看，社区教育的内容包括()

中国有13亿人口，多么小的问题乘以13亿，都会变成很大的问题；多么大的经济总量除以13亿，都会变成很小的数目。这个“乘除法”表明()。

在网络层中，为了防止阻塞和死锁，通常采用的方法中包括()。