首页
登录
从业资格
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
最全题库
2022-08-02
86
问题
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公里。
转载请注明原文地址:http://tihaiku.com/congyezige/2297598.html
本试题收录于:
高级信息系统项目管理师题库软件水平考试初中高级分类
高级信息系统项目管理师
软件水平考试初中高级
相关试题推荐
对于广东省2008年进出口情况,下列说法不正确的一项是()。 A.广州市
连接正方体每个面的中心构成一个正八面体(如下图所示)。已知正方体的边长为6厘米,
如下图所示,正方形ABCD的边长为5cm,AC、BD分别是以点D和点C为圆心、
下图是一副七巧板的示意图,如果整个图形的面积是128平方厘米,那么3,4,5,6
按收入高低把总人口等分为高、中、低三组,下图所示为各组收入占总收入比重的两种不同
从网民到公民的网络问政,是我国正在行走的一条道路。对许多社会事件的看法,网民有了
这几项有关职工福利的方案,是全厂职工代表大会_的,任何人无权随意改动。 填入画
我国的人民代表大会制度,是实现人民当家做主和保障公民政治_的主要形式。 填入画
假定其他条件不变,在一般情况下,下列选项中与右图曲线反映的变动关系相一致的是(
宋朝宰相赵普“半部论语治天下”,定下宋朝三百年江山,成为读书少、智谋多的典范代表
随机试题
[img]2019m11x/ct_epekm_epelist_0080_201910[/img][br][originaltext]Jennyiswa
Wasitenvisionedfortheeurotoeventuallybecomesuchastrongcurrencyt
,求正交矩阵T,使为对角矩阵
教师道德评价的标准具有阶级性、社会性和职业性。()
下列细菌所致肠炎的临床症状与菌痢相似,除外A.产毒性大肠杆菌 B.空肠弯曲菌
共用题干 TheFirstBicycleThehistoryofth
当前,电子产品的使用成为一种大趋势,很多儿童青少年习惯于在网上学习和娱乐,近视防
下列案件中,直接适用《民事诉讼法》相关规定审理的有:() a.甲失踪3年杳
咽喉疼痛红肿,吞咽困难,咽喉如梗,咽部红肿明显,颌下有臖核、压痛,伴发热、口渴喜
关于委托代理说法,正确的是( )A.委托代理授权应当采用书面形式 B.委托书
最新回复
(
0
)