2. 计算机
  3. 已知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人，乙村40人，丙村60人，丁村20人，戊村70人，己村90人。从甲村到己村的最短路程是__________(68)；小学应该建在___________(69)村，使全体学

已知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人，乙村40人，丙村60人，丁村20人，戊村70人，己村90人。从甲村到己村的最短路程是__________(68)；小学应该建在___________(69)村，使全体学

admin2016-11-11  28
问题 已知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人，乙村40人，丙村60人，丁村20人，戊村70人，己村90人。从甲村到己村的最短路程是__________(68)；小学应该建在___________(69)村，使全体学生上学所走的总路程最短。

(69)
选项 A、甲
B、丙
C、丁
D、己
答案C
解析 先算出到各个村子的最短路径，再用学生人数乘一下看哪个的总路程最短。
先求出任意两点间的最短路程如下表所示：

将表中每行数字分别乘上各村小学生数得下表：

总和最小的为1040，即小学建立在丁村。
转载请注明原文地址:https://kaotiyun.com/show/LZGZ777K
本试题收录于： 信息系统项目管理师上午综合知识考试题库软考高级分类
0

信息系统项目管理师上午综合知识考试

软考高级

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