首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
admin
2017-01-21
32
问题
一个乡有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
运筹学基础
理工类
相关试题推荐
ICU的人员配备要求在班护士与床位比应保持在【】
患者，女，39岁。于2008年9月12日因间断咳痰，喘2年，加重1月，来某医院门诊就医。患病期间先后用氨茶碱、地塞米松、喘定、必嗽平、红霉素、白霉素、氧氟沙星等止咳、平喘、抗炎药物，症状无明显好转，欲改用双效青霉素继续治疗。注射室护士在询问其无青霉素过敏史
下列哪种毒物中毒可使病人口腔中有蛋臭味【】
简述创伤初始评估的原则。
对于疑有颈椎损伤者，关于现场急救时的措施，下列说法正确的是()
护理研究论文的正文包括()
一篇文章选用的关键词数量一般为()
男性，12岁，五年级学生。学习成绩不好，上课注意力不集中，坐不住，一会捅捅前座同学，一会儿又和后座同学讲话，上体育课不好好排队，还大声嚷嚷，经常不能完成作业，甚至将作业本遗失在学校。该患儿明确诊断以后，目前最为经济有效的治疗是【】
由理想运算放大器组成的电路如题32图所示，已知运算放大器的饱和电压为±10(V)，μi1=(V)，要求：(1)判断A1、A2工作在线性区还是非线性区；(2)计算输出电压μo1和μo2的值。
OSI参考模型的原语有哪几类?
随机试题
《中国药典》(2005年版，一部)规定，用烘干法测定药材的水分时，其干燥温度是
牙周基础治疗后。牙龈肥大增生仍未消退，适用的手术治疗方法为
心脏前负荷过重见于
关于检察官违反职业道德规范，下列说法不正确的有哪一或哪些?()
依次填入下列各句括号内的词语，与句意最贴切的一组是()。①自美国当地时间7月11日起，《中国周》已在美国公共电视台(PBS)著名栏目“塔维斯．斯迈雷”()。②他是一名著名的演员。曾在电视上塑造了许多(
在证券投资中，通过随机选择足够数量的证券进行组合可以分散掉的风险是()。
结合公民道德纲要，谈对“成立道德银行”的看法?
设f(t)二阶可导，g(u，v)二阶连续可偏导，且z=f(2x—y)+g(x，xy)，求
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是
Myfaithinhumannaturehasneverbeensogreatasitwaslastweekendafterourfamilyget-togetherinthetownofVail.O
最新回复
(
0
)
