首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
admin
2017-01-21
48
问题
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
选项
答案
从终点逆向标到起点即可,从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
运筹学基础
理工类
相关试题推荐
对某计数资料欲进行两个样本率的比较,应采用的统计学方法是()
根据研究对象和要解决问题的性质,研究问题可分为哪几类()
科学研究应遵循的基本原则是()
在统计学上,概率的表示符号为()
1岁小儿诊断贫血的标准是血红蛋白低于()
地方性甲状腺功能减退症的“神经性”综合征的特点是()
下列甘草粉蜜汤的煎煮法中,正确的是()
试求图1—10所示电路中S打开时的电压放大倍数。
在库存管理中,为了预防可能出现缺货现象而保持的额外库存量,称为()
某汽车制造厂年产汽车12000辆,故年需用发动机12000台套。经过计算和修匀调整,应每月订货和进货发动机1000台套。设每台发动机的进厂价为20000元,试计算发动机的平均库存量和平均存货额。
随机试题
所有爱斯基摩土著人都穿黑衣服;所有北婆罗洲土著人都穿白衣服;没有既穿白衣服又穿黑衣服的人;H穿白衣服。由此可见()
党的十七大提出,加快完善社会保障体制建设的重点是()。
Amoment’sdrillingbythedentistsmaymakeusnervousandupset.Manyofuscannotstandpain.Toavoidthepainofadrillin
对肺泡气分压变化起缓冲作用的肺容量是
肝脏严重受损时,血中蛋白质的主要改变是
酶活性极低,但不变性的温度是酶促反应随温度升高而加快的温度是
会计核算软件中的文字输入、屏幕提示和打印输出必须采用()。
以下各选项中,( )不属于著作财产权。
破釜沉舟:项羽
光纤接入网指的是使用______作为主要传输介质的因特网接入系统,在该传输介质中传输的是光信号。
最新回复
(
0
)