2. 从业资格
  3. A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如下图所示（边上的

A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如下图所示（边上的

最全题库2022-08-02  65
问题 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
本试题收录于： 高级信息系统项目管理师题库软件水平考试初中高级分类

高级信息系统项目管理师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)