首页
登录
从业资格
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
A、B、C、D、E、F、G代表七个村落,村落之间的道路连通情况如下图所示(边上的
最全题库
2022-08-02
58
问题
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
按收入高低把总人口等分为高、中、低三组,下图所示为各组收入占总收入比重的两种不同
从网民到公民的网络问政,是我国正在行走的一条道路。对许多社会事件的看法,网民有了
这几项有关职工福利的方案,是全厂职工代表大会_的,任何人无权随意改动。 填入画
我国的人民代表大会制度,是实现人民当家做主和保障公民政治_的主要形式。 填入画
假定其他条件不变,在一般情况下,下列选项中与右图曲线反映的变动关系相一致的是(
宋朝宰相赵普“半部论语治天下”,定下宋朝三百年江山,成为读书少、智谋多的典范代表
随机试题
(94)Likefinefood,goodwritingissomethingweapproachwithpleasureand
Newevidenceofasick,deprivedpopulationworkingunderharshconditionsc
对审稿结论为“退修”的稿件,正确的处理方法有( )。A.修改后转其他出版社出版
以下关于下图所示有限自动机的叙述中,不正确的是()。 A.该自动机识别的
在项目实施过程中,( )容易增加冲突发生的概率.A.保证资源的供给 B.项目
下列哪种物质不属于纤维蛋白溶解系统A.纤溶酶原B.凝血酶原C.纤溶酶D.纤溶酶原
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
在工程项目进度计划表示方法中,与横道图法相比,时标网络图的优点是能够()。
下列关于投标保证金的表述中,正确的是()。A.投标保证金一般不得低于投标报价的2
男性,18岁,乏力,纳差月余,病起发热3d后尿黄,巩膜、皮肤黄染,肝大肋下2cm
最新回复
(
0
)