首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
admin
2017-01-21
51
问题
一个乡有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
运筹学基础
理工类
相关试题推荐
对高渗性脱水病人在补水的同时应适当补充()
下列哪种毒物中毒可使病人口腔中有蛋臭味【】
休克指数的计算方法是()
按照文献后面所列的参考文献，逐一追查该文引用文献，然后再从这些原文后所列的参考文献目录逐一扩大文献信息范围，一环扣一环的追查下去的文献检索方法称为()
男性，12岁，五年级学生，学习成绩不好，上课注意力不集中，坐不住，一会捅捅前座同学，一会又和后座同学讲话，上体育课不好好排队，还大声嚷嚷，经常不能完成作业，甚至将作业本遗失在学校。对于明确诊断的患儿目前最为经济有效的治疗是()
对于工作在线性区的运算放大器而言，其同相输入端与反相输入端的电位_________。
实验法建立系统数学模型的依据是_________。
系统的频率特性和系统的传递函数G(s)有密切的联系，令G(s)中的s=________，当叫从0→∞范围变化时，就可求出系统的频率特性。
网络管理的一般模型是：_____。
随机试题
增液汤的组成药物中含有()
A、豆蔻B、金樱子C、巴豆D、瓜蒌E、牛蒡子呈倒卵形，略似花瓶的药材为
粪便隐血试验为阳性常见于()。
根据我国《建设工程安全生产管理条例》的规定，()依法对本单位的安全生产工作全面负责。
航行目的地是()的出境船舶，船方在口岸检验检疫机构办理出境检疫手续时，应提供船上所有人员的黄热病预防接种证书。
200世纪90年代以后，中国内地形成了一些跨省区市的经济区域：①长江三角洲和长江沿江地区经济带；②以广州、深圳为中心的珠江三角洲地区经济带；③包括北京、天津、河北、辽宁、山东、山西、内蒙古在内的环渤海地区经济区；④中部地区经济区，包括河南、湖北、湖南、安徽
在样本容量一定的条件下，下列命题正确的是()
公有制经济包括国有经济和集体经济，以及混合所有制经济中的国有成分和集体成分。公有制经济的性质体现在
以下命令中，改变文件或所属群组的命令是(1)，编辑文件的命令是(2)，查找文件的命令是(3)。(1)A．chmodB．chgrpC．viD．which
Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyar
最新回复
(
0
)
