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

admin2017-01-21 63

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

选项

答案从终点逆向标到起点即可，从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)

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

运筹学基础

理工类

和是ICU护士评估危重病人的两种标准评估方法。

院前急救是院内急救的基础，与院内急救相比，它具有社会性、_、_、风险性和复杂性的特点。

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

简述急性肾小球肾炎患儿的饮食管理。

简述精神障碍患者物品安全管理。

临床护理决策的影响因素包括：个体因素、环境因素和_____________。

在护理程序的步骤中，对如何解决护理诊断涉及的健康问题作出决策，属于()

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

肖待排序的序列中数据关键字基本有序或元素个数较少时，则最好的排序方法是【】

在库存管理中，为了预防可能出现缺货现象而保持的额外库存量，称为()

国家和单位为保障和解决公务员工作、生活及家庭中的基本需要和特殊困难，在工资和保险之外给予经济帮助和生活照顾的一种保障制度是指

社会主义教育的特点?

根据民事诉讼法及司法解释的规定，当事人可以基于下列哪些情形向人民法院申请再审?()

路基防护与加固工程设施，按其作用不同可分为()。

在工程建设中采取的下列措施，不符合规定的有()。

会计核算软件分为通用会计核算软件和专用会计核算软件两种。其中专用会计核算软件一般是为()定点开发的。

房地产交易价格影响因素中属于政治因素的有()。

，()。

患儿，女性，10岁。右下后牙进食疼，冷热敏感。检查发现右下第一前磨牙远中龋，探腐质软，疼痛敏感，无叩痛，无松动。拟采取的治疗措施()。

请完成下列语句中应填的内容；FilepathName=newFile(orgs[0])；String[]fileNames=pathName.______;

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

运筹学基础

理工类

______和______是ICU护士评估危重病人的两种标准评估方法。

院前急救是院内急救的基础，与院内急救相比，它具有社会性、_______、_______、风险性和复杂性的特点。

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

简述急性肾小球肾炎患儿的饮食管理。

简述精神障碍患者物品安全管理。

临床护理决策的影响因素包括：个体因素、环境因素和_____________。

在护理程序的步骤中，对如何解决护理诊断涉及的健康问题作出决策，属于()

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

肖待排序的序列中数据关键字基本有序或元素个数较少时，则最好的排序方法是【】

在库存管理中，为了预防可能出现缺货现象而保持的额外库存量，称为()

国家和单位为保障和解决公务员工作、生活及家庭中的基本需要和特殊困难，在工资和保险之外给予经济帮助和生活照顾的一种保障制度是指

社会主义教育的特点?

根据民事诉讼法及司法解释的规定，当事人可以基于下列哪些情形向人民法院申请再审?()

路基防护与加固工程设施，按其作用不同可分为()。

在工程建设中采取的下列措施，不符合规定的有()。

会计核算软件分为通用会计核算软件和专用会计核算软件两种。其中专用会计核算软件一般是为()定点开发的。

房地产交易价格影响因素中属于政治因素的有()。

，()。

患儿，女性，10岁。右下后牙进食疼，冷热敏感。检查发现右下第一前磨牙远中龋，探腐质软，疼痛敏感，无叩痛，无松动。拟采取的治疗措施()。

请完成下列语句中应填的内容；FilepathName=newFile(orgs[0])；String[]fileNames=pathName.______;

和是ICU护士评估危重病人的两种标准评估方法。

院前急救是院内急救的基础，与院内急救相比，它具有社会性、_、_、风险性和复杂性的特点。