简答题

某城市有7个公交停车场供公交车停放,停车场间的道路如图1所示,其中道路上的数字表示往返停车场间的延误时间(单位:min)。现要选其中一个停车场作为车辆检修站,问检修站应设在哪个停车场,使得前来检修的公交车最方便(延误时间最小)?

【正确答案】

先采用距离矩阵法计算出任意两点间的最短距离:

【答案解析】