首页
登录
从业资格
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
最全题库
2022-08-02
70
问题
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
按收入高低把总人口等分为高、中、低三组,下图所示为各组收入占总收入比重的两种不同
从网民到公民的网络问政,是我国正在行走的一条道路。对许多社会事件的看法,网民有了
这几项有关职工福利的方案,是全厂职工代表大会_的,任何人无权随意改动。 填入画
我国的人民代表大会制度,是实现人民当家做主和保障公民政治_的主要形式。 填入画
假定其他条件不变,在一般情况下,下列选项中与右图曲线反映的变动关系相一致的是(
宋朝宰相赵普“半部论语治天下”,定下宋朝三百年江山,成为读书少、智谋多的典范代表
随机试题
Educationisalongprocessthatnotonlyprovidesuswithbasicskillssuc
[audioFiles]audio_eusm_j01_337(20099)[/audioFiles]A、Someonehiredbytheautoc
Mostgreatartistsareexceptionally______people.A、sensitizedB、sensitiveC、sens
ThisisthemostwonderfulfilmI(see)______.haveseen
白瞳症可见于A.白内障 B.Coats病 C.早产儿视网膜病变 D.视网膜
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,所给四个选项中分
增加交叉式服务,提供个性服务和关联服务属于()。 A.传播品牌B.
商业银行保函业务中,融资类保函包括( )。A.投标保函 B.借款保函 C.
某企业计划今年投资一个新的生产线项目,经测算,该项目厂房投资为200万元,设备投
深反射
最新回复
(
0
)