2. 计算机
  3. 已知有6个村A～F，相互间的道路距离(单位：里)如下图所示。计划在其中某村建一所学校。据统计，各村希望来上学的学生人数分别为50、40、60、20、70、90。为使全体学生上学所走的总距离最短，学校应建在________村。

已知有6个村A～F，相互间的道路距离(单位：里)如下图所示。计划在其中某村建一所学校。据统计，各村希望来上学的学生人数分别为50、40、60、20、70、90。为使全体学生上学所走的总距离最短，学校应建在________村。

admin2014-08-23  71
问题 已知有6个村A～F，相互间的道路距离(单位：里)如下图所示。计划在其中某村建一所学校。据统计，各村希望来上学的学生人数分别为50、40、60、20、70、90。为使全体学生上学所走的总距离最短，学校应建在________村。
选项 A、A
B、B
C、E
D、F
答案A
解析 本题考查应用数学(图论)知识。根据题意，各村之间的最短距离(单位：里)可列表如下：

各村到候选校村的学生人里数列表如下：

从表中看出，学生人里数总和最少的是各村到A村980人里，因此学校应建在A村。
转载请注明原文地址:https://kaotiyun.com/show/lWLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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