首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
一个乡有9个自然村，其间道路如下图，要以V0村为中心建有线广播网络，如何拉线才能最短(单位：公里)。
admin
2017-01-21
38
问题
一个乡有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://jikaoti.com/ti/FfWaFFFM
本试题收录于：
运筹学基础题库理工类分类
0
运筹学基础
理工类
相关试题推荐
患者，男性，54岁，因外伤大出血急诊抢救，患者既往心。肾功能佳。在补液扩容过程中，护士监测发现患者T37.5℃，P132次／分，R22次／分，BP80／60mmHg，HR132次／分，CVP3cmH2O。根据监测结果，应立即采取的措施是【
与急性胰腺炎的发生有关的因素包括【】
护理研究问题主要来自()
常发生于研究实施阶段，指研究中有关研究对象的或来自于研究对象的信息是错误的产生的误差为()
对于信度和效度关系的描述，正确的是()
关系可比喻为“冤家”的双方心理距离为哪一级()
由理想运算放大器组成的电路如题32图所示，已知运算放大器的饱和电压为±10(V)，μi1=(V)，要求：(1)判断A1、A2工作在线性区还是非线性区；(2)计算输出电压μo1和μo2的值。
时间响应由哪两部分组成，它们的含义和作用各是什么?
假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，…，255。某作业的地址空间占4页，具页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：作业每一页的长度为_______，逻辑地址中的页内地址(单元号)应
预测就是对未来的_________的事件进行估计或判断。
随机试题
国家知识产权局于2020年12月10日发出了维持原驳回决定的复审决定，复审请求人李某于2020年12月21日收到该决定，下列说法正确的是?
必须于入院当日完成的病历记录内容是
燥热便秘的治法宜
促胃肠动力药禁用于()。
最终交收时点后，中国结算深圳分公司先完成T日权证行权的最终交收，再进行权证交易的最终交收。()
在抗洪救灾第一线，某记者跳入急流中救出将要被洪水冲走的一名儿童，这是见义勇为的表现。()
我国科研人员经过临床和对动物的多次试验，发现中药山茱萸具有抗移植免疫排斥反应和治疗自身免疫性疾病的作用，是新的高效低毒免疫抑制剂。某医学杂志首次发表了关于这一成果的论文。多少有些遗憾的是，从杂志社收到该论文到它的发表间隔了6周。如果这一论文能尽早发表的话，
评析曹操统一北方。
联系我国城市化实际，论述城市化的基本内涵及其基本模式。(西南大学2010年研)
数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题，其从易到难排列依次为(5)。
最新回复
(
0
)
