首页
登录
从业资格
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
最全题库
2022-08-02
69
问题
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
按收入高低把总人口等分为高、中、低三组,下图所示为各组收入占总收入比重的两种不同
从网民到公民的网络问政,是我国正在行走的一条道路。对许多社会事件的看法,网民有了
这几项有关职工福利的方案,是全厂职工代表大会_的,任何人无权随意改动。 填入画
我国的人民代表大会制度,是实现人民当家做主和保障公民政治_的主要形式。 填入画
假定其他条件不变,在一般情况下,下列选项中与右图曲线反映的变动关系相一致的是(
宋朝宰相赵普“半部论语治天下”,定下宋朝三百年江山,成为读书少、智谋多的典范代表
随机试题
TheGreekParliamenttomorroworWednesdayhastoapprovenotonlythisagreemen
ThelargestriverinIrelandis______.A、theDodderRiverB、theShannonRiverC、
______liesbetweentheRockeyMountainsandtheAppalachianMountains.A、TheGrea
[originaltext]Samhadworked30yearsforthesamecompanyandnowhehadt
图书再版的必要条件包括( )等。A.读者有相应需求 B.作者提出要求 C.
根据高等学历教育的招生对象、培养目标、修业年限、学业标准的不同,《高等教育法》将
陈某与某公司签订的劳动合同于2007年5月10日终止。合同终止后,陈某失业在家。
中国公民杨某2019年的有关收支情况如下: (1)1月购买体育彩票,取得
经济学认为劳动的供给和闲暇对于消费者都具有效用和边际效用.劳动的效用实际是()
下列关于危害、风险和事故之间的关系,表示正确的是( )。A.风险→危害→控制失
最新回复
(
0
)