首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
admin
2017-01-21
44
问题
一个乡有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
运筹学基础
理工类
相关试题推荐
根据病情分类方法进行急诊分诊时，属于Ⅰ类患者的是【】
依据急诊分诊标准，下列哪一类创伤病人可被划分为急诊分诊Ⅱ类病人【】
简述混杂性偏倚的控制方法。
不属于质性资料分析的过程是()
护理研究步骤中最关键的阶段是()
7～12个月小儿的体重计算公式为()
下列不是病理性黄疸特点的是()
主动及被动注意兴奋性减弱，注意的广度缩小，注意的稳定性也显著下降，属于()
下列函数的功能是求链表长度。请填空完成算法。structnode{charch；structnode*link；}；str(structnode*p){int①；whi
系统的可变输出如果能按照要求由参考输入或控制输入进行调节的，则称为________。
随机试题
政策执行机关必须具有（）否则政策将无法执行。
避孕套在正确使用下，成功避孕的概率可高达
计算大脑灌注压(CPP)参数包括
关于子宫内膜异位症的好发年龄，下列哪项正确( )
某房地产企业拥有一宗土地，为了增加财政收入，计划将该土地进行项目开发。公司策划部门人员制定了开发流程，但为了节约时间，公司没有按部就班地按流程顺序进行项目开发，偶尔会交替进行。同时，公司还对该项目的经济评估进行了预测，预测该项目的效益和费用，了解项目的盈利
教育目的
当一部小说赢得大奖之后，它在网上书店的口碑却往往会变差。但实际上，大赛评比中其他被提名的小说得分确实不如获奖的小说得分高。据此小李认为大赛评委们选不出真正好的小说。如果以下各项为真，不能削弱小李观点的是：
A、 B、 C、 D、 C本题属于位置类题目。题干中的五幅图形包含的元素完全相同，只有部分元素的位置发生变化。其中短竖线顺时针移动，短横线逆时针移动，且每次都只移动一个区域。本题正确选项为C。
阅读下列说明，回答问题。【说明】某市承办国际服装节，需要开发网站进行宣传。系统集成企业M公司中标了该网站开发项目。该项目既要考虑一般网站建设的共性，又要考虑融入人的艺术创意和构思，以便能够将网站办得耳目一新，不但具有宣传价值，还能利于大数据的积累。网
作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器
最新回复
(
0
)
