2. 计算机
  3. A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如下图所示(边上的数据为距离，单位为公里)。这七个村落拟合建一所小学，已知A村有小学生50人、B村有小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学生80人、

A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如下图所示(边上的数据为距离，单位为公里)。这七个村落拟合建一所小学，已知A村有小学生50人、B村有小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学生80人、

admin2013-01-20  67
问题 A、B、C、D、E、F、G代表七个村落，村落之间的道路连通情况如下图所示(边上的数据为距离，单位为公里)。这七个村落拟合建一所小学，已知A村有小学生50人、B村有小学生40人、C村有小学生60人、D村有小学生20人、E村有小学生70人、F村有小学生80人、G村有小学生100人。则拟合建的小学应建在(        )村落，才能使学生上学所走的总路程最短。
   
选项 A、C
B、A
C、F
D、E
答案D
解析 首先得出一个到达矩阵，每一列代表一个学校可选的地方，第一行代表从A到这些地方的距离，第二行代表从B到所有的距离，以此类推。
   
    再用A的人数乘以这个矩阵第一行，B的人数乘以第二行，以此类推，得到如下：
   
转载请注明原文地址:https://kaotiyun.com/show/7jGZ777K
本试题收录于： 信息系统项目管理师上午综合知识考试题库软考高级分类
0

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

软考高级

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