首页
登录
从业资格
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
最全题库
2022-08-02
40
问题
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的数据为距离,单位为公里),已知A村有小学生50人、B村有小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学生80人、G村有小学生100人。则拟合建的小学应建在( )村落,才能使学生上学所走的总路程最短。
A.CB.AC.FD.E
选项
A.C
B.A
C.F
D.E
答案
D
解析
本考题考查的知识点为科学管理基础知识。先用Dijkstra标号法求出任意两点间的最短路程如下表所示.
将表中每行数字分别乘上各村小学生数得下表:
由上表可知: 若学校只建在一个村子,则应建在E村,这样所有学生走的总路程是最短的,为1408公里。
转载请注明原文地址:https://tihaiku.com/congyezige/2297598.html
本试题收录于:
高级信息系统项目管理师题库软件水平考试初中高级分类
高级信息系统项目管理师
软件水平考试初中高级
相关试题推荐
对于广东省2008年进出口情况,下列说法不正确的一项是()。 A.广州市
连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米,
如下图所示,正方形ABCD的边长为5cm,AC、BD分别是以点D和点C为圆心、
下图是一副七巧板的示意图,如果整个图形的面积是128平方厘米,那么3,4,5,6
按收入高低把总人口等分为高、中、低三组,下图所示为各组收入占总收入比重的两种不同
从网民到公民的网络问政,是我国正在行走的一条道路。对许多社会事件的看法,网民有了
这几项有关职工福利的方案,是全厂职工代表大会_的,任何人无权随意改动。 填入画
我国的人民代表大会制度,是实现人民当家做主和保障公民政治_的主要形式。 填入画
假定其他条件不变,在一般情况下,下列选项中与右图曲线反映的变动关系相一致的是(
宋朝宰相赵普“半部论语治天下”,定下宋朝三百年江山,成为读书少、智谋多的典范代表
随机试题
A.techniqueB.processesC.testedD.procedure
Whydoescreamgobadfasterthanbutter?Someresearchersthinkthatitcom
腰椎间盘脱出所致的坐骨神经痛可出现的阳性体征是()A.拉塞格征 B.查多
在动物实验中,观察氯沙坦药理作用,主要通过测定A、肾素活性 B、ACK活性
在位列中国人工智能专利授权量前20位的国内专利权人中,浙江大学专利授
不属于内部控制测评程序的是()。A.抽查有关文件资料,检查不相容职责的划分情
共用题干 MauPiailug,OceanNavigatorMausai
案例七: 一般资料:求助者,女性,36岁,本科文化程度,无业。 案例介绍:求
某企业以产品为成本计算的对象,主要是为了经营决策,则应该采用的成本计算方法是(
下列关于仲裁开庭的说法,正确的是()。A.仲裁应当开庭进行,当事人也可以协议不开
最新回复
(
0
)