首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有九个城市V1,V2,…,V9,各自之间距离如下图所示,要在九个城市间铺设电缆,如何才能使电缆长度最短?
有九个城市V1,V2,…,V9,各自之间距离如下图所示,要在九个城市间铺设电缆,如何才能使电缆长度最短?
admin
2017-01-21
12
问题
有九个城市V
1
,V
2
,…,V
9
,各自之间距离如下图所示,要在九个城市间铺设电缆,如何才能使电缆长度最短?
选项
答案
最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时,寻求两点间的距离最短或费用最少的路线问题。采用的方法为逆向推算法。 一般的操作是从终点逆向标到起点即可。 从V
9
开始逆推,和V
9
相连和有V
4
,V
6
,V
8
,长度分别为1,1,3,选最小的即为1和1,因此V
9
相连的为V
4
和V
6
,再由V
4
和V
6
出发寻找下一个结点。直到找到V
1
结点为止,此时电缆长度最短。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/zCjx777K
本试题收录于:
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
简述多器官功能障碍综合征(MODS)发病的本质。
伤员空中转运过程中面临的航空生理影响因素不包括【】
简述灾时医院感染预防与控制基本原则。
简述自设问卷的用词要求。
下列变量中属于分类变量的有()
关于“压疮问题的探讨”这一研究问题的确定,不合适之处是()
下列有关护理研究论文中摘要书写格式的描述正确的选项是()
简述非实验性研究的优点和局限性。
女性,75岁,3年前无明显诱因逐渐出现记忆力减退,做事情丢三落四,出门迷路,不知方向。不知道今天是何年何月何日,不会自己系鞋带、系裤子,食欲减退,白天卧床,晚上活动。确诊该病的金标准是()
用公式化简F=AB+ABD++BCD,写出最简与或表达式。
随机试题
Men’sHealthIfyou’reamaleandyou’rereadingthis,congratulations:you’reasurvivor.Accordingtostatistics,you
A.右下腹痛伴腹腔内出血B.转移性右下腹痛伴板状腹C.触痛性腹部包块D.右下腹痛向会阴部放射E.右下腹压痛,其部位可随体位改变急性肠系膜淋巴腺炎可表现为
下列各项中,不属于升浮药的是
对钻孔灌注桩进行竖向抗压静载荷试验时,通过桩身内力测试可得到()的结果。
根据工程质量事故造成损失的程度分级,属于重大事故的有()。
抄写格言、警句或自行设计座右铭,让思想照亮心灵,冲破黑暗。这种方法属于()。
下列选项中不是西周学校“六艺”教育内容的是()。
People’sfinancialhistoryhasastrongimpactontheirtasteforrisk.LookingatsurveysofAmericanhousehold【C1】______from1
Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1
Googleis______.Themainmeaningofthispassageis______.
最新回复
(
0
)