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

admin2017-01-21 47

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

选项

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

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

运筹学基础

理工类

创伤的“黄金一小时”

关于急性中毒患者的救护原则，下列说法中正确的是【】

简述设计收集资料的方案前应考虑的问题。

在资料收集时，问题“您为什么选择这家医院？”属于哪种类型的问题()

计算折半信度时，如果两折半组间的相关系数为0．6，则折半信度为()

简述常用的非概率抽样的方法。

属衰退状态的核心症状为()

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

图1所示网络的传递函数是【】

四神丸中配伍五味子的功用是()(2003年第138题)

下列哪项不是睡眠呼吸暂停综合征白天的临床表现

KTV的疏散人数，应根据厅、室的建筑面积按不小于()人／m2计算。

某企业因自营建造工程(建筑物)，需要领用本单位生产的电机一台，生产成本为50000元(其中耗用材料40000元)。电机对外销售价格55000元，企业生产的电机及其耗用的材料适用增值税率均为17%，企业应作的会计处理为()。

下面资金结构调整的方法属于存量调整的是()。

订单管理中的配额系统主要用于处理需求与供给脱节的情况。

维生素A不能通过乳腺进入乳汁，而维生素D则相反。因此，乳母的饮食不影响乳汁中维生素A的含量，而对维生素D的含量有较大的影响。()

在一定期限剥夺犯罪分子的人身自由，强制其从事劳动生产，并进行教育和矫正是一种刑罚，被称为()。

下列各指标中，属于数据通信系统的主要技术指标之一的是()。