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

admin2017-01-21 49

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

选项

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

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

运筹学基础

理工类

根据灾难伤员救治的需要，将灾难致伤的检伤划分为、和后送分类三种基本形式。

下列关于率和构成比关系的说法，正确的是()

对躯体疾病所致精神障碍的最关键治疗是()

意识障碍患者言语活动消失，存在压眶反射，角膜、睫毛反射迟钝，这一状态是【】

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

下面是顺序栈s入栈操作的类C代码，top是栈顶指针，它等于一1时表示栈空。请填空完成程序。#defineN100struct{chardata[N]；mttop；}s；void

写出如下图所示的二叉树的中序遍历序列。

为了减少功率消耗，串联校正环节一般都放在前向通路的________，多采用有源校正网络。

实现数字签名的方法分为对称密钥签名和_____两种。

平均存货额的年度保管费率。

患者，男性，50岁，因腹痛伴呕吐1天急诊入院。主诉乏力，口渴，体检眼窝深陷，脉速。血清钠浓度156mmol／L。该患者应首先静脉输注的液体是()

中医理论认为心脏的正常搏动主要依赖于

A．≥50%B．≥60%C．≥70%D．≥85%E．≥95%社区护理管理评价目标中规定病人健康教育知晓率为()

口腔健康教育的最终目的是

某合同履行方式不明确，合同双方当事人未能达成补充协议且不能按交易习惯确定，则应当()。

建设项目策划需要整合多方面专家的知识，包括组织知识、管理知识、经济知识、技术知识、设计经验、施工经验、项目管理经验和项目策划经验等。这说明策划是一个()的过程。

符合大体积混凝土原材料选用要求的有()。

个人独资企业投资人在申请企业设立登记时，未明确以其家庭共有财产作为个人出资的，在个人独资企业财产不足以清偿债务时，可不以其家庭共有财产对企业债务承担无限责任。()

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

运筹学基础

理工类

根据灾难伤员救治的需要，将灾难致伤的检伤划分为______、______和后送分类三种基本形式。

下列关于率和构成比关系的说法，正确的是()

对躯体疾病所致精神障碍的最关键治疗是()

意识障碍患者言语活动消失，存在压眶反射，角膜、睫毛反射迟钝，这一状态是【】

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

下面是顺序栈s入栈操作的类C代码，top是栈顶指针，它等于一1时表示栈空。请填空完成程序。#defineN100struct{chardata[N]；mttop；}s；void

写出如下图所示的二叉树的中序遍历序列。

为了减少功率消耗，串联校正环节一般都放在前向通路的________，多采用有源校正网络。

实现数字签名的方法分为对称密钥签名和_____两种。

平均存货额的年度保管费率。

患者，男性，50岁，因腹痛伴呕吐1天急诊入院。主诉乏力，口渴，体检眼窝深陷，脉速。血清钠浓度156mmol／L。该患者应首先静脉输注的液体是()

中医理论认为心脏的正常搏动主要依赖于

A．≥50%B．≥60%C．≥70%D．≥85%E．≥95%社区护理管理评价目标中规定病人健康教育知晓率为()

口腔健康教育的最终目的是

某合同履行方式不明确，合同双方当事人未能达成补充协议且不能按交易习惯确定，则应当()。

建设项目策划需要整合多方面专家的知识，包括组织知识、管理知识、经济知识、技术知识、设计经验、施工经验、项目管理经验和项目策划经验等。这说明策划是一个()的过程。

符合大体积混凝土原材料选用要求的有()。

个人独资企业投资人在申请企业设立登记时，未明确以其家庭共有财产作为个人出资的，在个人独资企业财产不足以清偿债务时，可不以其家庭共有财产对企业债务承担无限责任。()

根据灾难伤员救治的需要，将灾难致伤的检伤划分为、和后送分类三种基本形式。