首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
admin
2017-01-21
24
问题
如下图所示,每个结点代表工厂的一个车间,线上的数字为两结点间的距离(单位为米),如何铺设暖气管道,才能使管道总长最小。
选项
答案
从终点逆向标到起点即可,从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
运筹学基础
理工类
相关试题推荐
简述设计收集资料的方案前应考虑的问题。
简述混杂性偏倚的控制方法。
检验因果假设最有说服力的一种研究设计是()
符合早产儿特点的是()
试述先天性甲状腺功能减退症的典型症状。
病历:男性,40岁,未婚,工人。2011年2月起,无明显诱因出现注意力不集中,走在路上感觉时刻有人监视自己,猜疑有人要陷害自己,在单位吵闹不安,看到别人吐痰认为是在蔑视他,周围人的谈话也都是在议论他,感到自己想什么别人都能听到。睡眠较差,自言自语,近一月来
哪种类型的决策需要依赖于决策者的临床经验和主观判断()
《金匮要略.肺痿肺痈咳嗽上气病脉证并治第七》中所论述的肺痿的成因包括()
数据库设计步骤如下图所示,试填写其中的步骤,使设计过程完整。
随机试题
PuertoRicanCuisine(波多黎各菜肴)PuertoRico,aCaribbean(加勒比海区)island【B1】______inhistoryandremarkablenaturalbeauty,hasa
在Word中选定一行最方便快捷的方法是()。
关于表面活性剂说法正确的是
流感病毒的主要传播途径是
下列关于经济规模的概念,理解正确的是()。
给水管道的沟槽回填施工时,应按施工方案的回填方式,经现场试验确定()等参数。
你新到一个单位任副镇,你的前任存因决策问题和个人问题,导至群众意见很大,你怎么处理。
消化系统是保证人体新陈代谢正常进行的一个重要系统,是由消化管和消化腺两大部分组成。下列器官或腺体不属于消化系统的是()。
哲宗绍述
Therewerenotpersonalgoals.nodesiretogetaheadortoleavesomethingbehind.TherewereonlyGod’sdecreestobefaithfull
最新回复
(
0
)