问题 单项选择题

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到所有的距离

名词解释
判断题