首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
admin
2017-01-21
57
问题
一个乡有9个自然村，其间道路如下图，要以V
0
村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
选项
答案
最短路线问题为当通过网络的各边所需要的时间、距离或费用已知时，寻求两点间的距离最短或费用最少的路性问题。采用的方法为逆向推算法。一般的操作是从终点逆向标到起点即可。 因为本题形成一个完全闭合活路，所以可以采用“破圈法”，任取一圈{V
1
，V
0
，V
2
、V
1
}，从中去掉边(V
1
，V
2
)，再选圈{V
1
，V
8
，V
0
，V
1
}，去掉边(V
1
，V
8
)，以同样的方法进行，直到无圈，如下图所示。最短路程为所有结点上的路程之和。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/7Rjx777K
本试题收录于：
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
急诊分诊的重要目标不仅是______，还要______。
______和______是目前诊断腹内脏器损伤最实用的方法。
某研究者欲进行有关社区护士应具备的能力的研究，计划采用专家访谈的方式进行资料的收集。她在仔细了解了数名专家的情况下，有目的地从中选择了几位专家进行访谈，如社区护理实践专家、社区护理教育专家等。此抽样的方法是()
变量的界定方法主要有()
女性，45岁，干部。近半年工作较忙，渐出现见人话多，活动多，但情绪不稳，易紧张，有时还表现敏感多疑，睡眠差。查体甲状腺Ⅱ度肿大，心率快。对该患者的睡眠护理应为()
碳酸锂治疗躁狂发作需持续用药多久才能显效【】
机械控制工程中，建立系统数学模型的两种常用方法为________和________。
目前应用最普遍的局域网产品是【】
______是所有网络服务提供商ISP都要用到的重要功能模块，通过网络管理系统对用户使用网络资源的情况进行记录并核算费用。
随机试题
由于CO2焊的CO2气体具有氧化性，可以抑制()气孔的产生。
国际企业制定人力资源计划的首要步骤是【】
鼓室隔分隔的结构是
A．初始血尿B．终末血尿C．全程血尿D．尿道溢血E．镜下血尿泌尿系结石多表现为
A、1～2hB、30minC、20minD、10～15minE、5min一般中药一煎时间为（）。
我国水资源严重缺乏，人均水资源量约为()m3。
会计工作的好坏除了依赖于会计人员的职业能力因素外，极大地依赖于企业内部控制制度的严密性。
下列关于个人住房按揭贷款申请条件的说法中,正确的是()。
(2016年)作家吴某任职于国内某公司，2015年12月有关收入情况如下：(1)基本工资7200元，全年一次性奖金24000元；(2)小说再版稿酬30000元(该小说于当年2月首次出版，已获稿酬50000元)；(3)国内公开拍卖自己的小说手稿所得12
台湾问题性质不同于香港问题和澳门问题。台湾问题的实质是()
最新回复
(
0
)
