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

admin2014-08-23 92

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

选项 A、A
B、B
C、E
D、F

答案A

解析本题考查应用数学(图论)知识。根据题意，各村之间的最短距离(单位：里)可列表如下：

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

从表中看出，学生人里数总和最少的是各村到A村980人里，因此学校应建在A村。

转载请注明原文地址:https://www.kaotiyun.com/show/lWLZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

0

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

软考高级

相关试题推荐

随机试题

最新回复(0)