首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
admin
2017-01-21
37
问题
一个乡有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
运筹学基础
理工类
相关试题推荐
急性一氧化碳中毒的临床表现与______浓度、患者中毒前的健康状况及中毒时的体力活动有关。
灾难发生后，可以对伤员进行转运的情况是【】
诊断上消化道出血定位、定性诊断的首选方法为【】
下列有关护理研究论文中摘要书写格式的描述正确的选项是()
护理科研论文的摘要应着重说明研究工作的()
简述常用的非概率抽样的方法。
主动注意不能持久，注意稳定性降低，很容易受外界环境的影响而注意的对象不断转换。属于【】
软件生存周期可分为________、软件开发和软件维护三个阶段。
假定某磁盘有200个柱面，编号为0至199，如果在访问53号柱面的请求者服务后，当前正在访问100号柱面。这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采用电梯调度算法，则移动臂共移动了_______个柱面距离
若某磁盘共有200个柱面，其编号为0至199，假设正在访问90号柱面，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175、52、157、36、159，则采用先来先服务调度算法，移动臂需移动的距离为_______。
随机试题
A．重铬酸盐中毒B．甲醇中毒C．短效巴比妥类中毒D．蕈中毒血液灌流常用于治疗的急性中毒是
生态学的研究方法包括______、实验研究和模拟。
A、小檗碱B、麻黄碱C、伪麻黄碱D、东莨菪碱E、山莨菪碱其共轭酸因分子内氢键而稳定的是
某企业的产品销售具有很强的季节性。为平衡该企业的现金流，该企业应实行( )。
局部通风机通风是向井下局部地点通风最常用的方法。局部通风机的通风方式有压入式、抽出式和压抽混合式。采用抽出式通风的，局部通风机应安装在距离掘进巷道口()。
关于采用电动启动水喷雾灭火系统的做法中，错误的是()。
以下各项中，()是报关单位注册登记有关管理规定中有关时限的正确的规定。
企业债券的发行核准程序要经过核定规模(额度)和核准发行两个环节。( )
下列各项中，能有效防范证券经纪业务技术风险的措施是()。Ⅰ．加强交易设施的日常管理和维护保养Ⅱ．使用合格的交易场所Ⅲ．配备数量适当、质量可靠的交易设施Ⅳ．增强经纪业务从业人员法制观念，提高其遵纪守法、合规经营
根据教学媒体的表达手段可分为()。
最新回复
(
0
)
