首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
admin
2017-01-21
27
问题
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
选项
答案
从终点逆向标到起点即可,从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://jikaoti.com/ti/8LWaFFFM
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
下列关于淡水淹溺的说法,正确的是【】
_______,即急救网络中枢,是急救工作的联络、协调、指挥、调度、传达中心。
洗胃一般在服毒后几小时内最有效()
抢救休克患者的关键是()
在护理研究选择观察项目过程中,应注意()
在研究应用不同的宣教方法对患者进行健康宣教时会产生怎样的健康教育效果时,自变量是()
“人均卫生费用”属于哪个与疾病及卫生政策有关的指标()
已知二叉树结点的顺序存储结构如题29图所示,请画出该二叉树,并写出其先序和中序遍历序列。
设系统框图如下图所示,试用框图的简化法求。
从逻辑功能上,计算机网络可分为资源子网和______。
随机试题
试述我国采取单一制的原因。
Ican’tgetused_____gettingupearly.
通过刷牙不能有效地达到()。
对于隧道、桥梁等构筑物造成的损害,其责任承担,下列表述正确的是:()
在一些可能产生缺氧的场所,特别是人员进入设备作业时,必须进行含氧量的检测,含氧量低于()时,严禁入内,以免造成缺氧窒息事故。
某企业为单步骤简单生产企业,设有一个基本生产车间,连续大量生产甲、乙两种产品,采用品种法计算产品成本。另设有一个供电车间,为全厂提供供电服务,供电车间的费用全部通过“辅助生产成本”归集核算。2011年12月份有关成本费用资料如下:(1)12月份发出材料
活动性原则源自()的“做中学”。
滕王阁“落霞与孤鹜齐飞,秋水共长天一色”景色的组景手法是()
从孟子的“人之初,性本善”,到王阳明的“知行合一”,他们都强调了人的身心发展动因和身心发展顺序,属于______。
为控制禽流感疫情,某市人民政府决定对受感染禽类进行灭杀,并依市场价将价款的一半支付给养殖户。该支付行为属于()。
最新回复
(
0
)