首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
admin
2017-01-21
30
问题
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
选项
答案
从终点逆向标到起点即可,从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
运筹学基础
理工类
相关试题推荐
简述急诊分诊标准。
下列关于率和构成比关系的说法,正确的是()
类实验性研究类型的设计内容的特点是()
治疗癫痫持续状态的首选药物是()
护理人员查房时,应做到“四轻”,即走路轻、操作轻、___________、开关门轻。
如下图所示的二叉树的中序遍历序列是【】
在一个单链表中,已知q所指节点是p所指节点的前趋节点,若在q和p之间插入s所指向的节点,则执行的操作是【】
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
若某产品中有一外购件,年需求量为20000件,单价为100元/件,由于该件可在市场采购,故订货提前期为零,并设不允许缺货。已知这种零件的年保管费用率为平均存货额的20%,且经计算得到经济订货量为2000件/次,试求采购这种零件每次所需的订货费用和全年所需的
某厂从某轴承厂订购轴承台套,按进厂价格估计,全年共计为100000元,每个轴承台套进厂价格为500元/套。根据会计部门测算,每订购一次费用为250元,全年库存保管费用约占平均存货额的12.5%。试求该厂最佳采购批量、全年订货与库存保管的费用总金额。
随机试题
VitC可使下列哪一种测定产生假阳性
关于肾下垂肾固定术的指征下列哪些正确
男,63岁。上颌义齿使用两年,近感义齿松动,有食物滞留基托内,咀嚼时痛,昨日折断。检查:托式可摘局部义齿(缺失),基托正中折断,其中有一块基托丢失,腭隆突较大,伸长。根据患者的主诉,义齿修理完毕后,必要的处理是
降低招标采购交易成本,具体可采取的方式包括()。
某企业进行设备更新,新设备价值10万元,利用新设备生产的产品其单位可变成本为5元/件,其产品售价为10元/件,假设企业生产函数为线性,则盈亏平衡产量为()。
一类高层综合楼的疏散走道和安全出口,其顶棚、墙面装修材料的燃烧性能应分别为()。
下列各项中可以反映企业最大的分派股利能力的指标是()。
近年来,为避免煤矿安全事故的发生,很多煤矿主都加强了对安全生产的重视程度。公开资料显示:2000年以前,中国煤矿事故每年死亡上万人。从2000年开始,每年事故死亡人数开始控制在7000人以下,2003年事故死亡人数为6434人;2004年死亡6027人;2
TheLighthouseofKnowledgeWriteanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describe
IntheUnitedStatesintheearly1800’s,individualstategovernmentshadmoreeffectontheeconomythandidthefederalgover
最新回复
(
0
)