已知有6个村子,相互之间道路的距离如下图所示。现拟合建一所小学,已知甲村有小学生50人,乙村40人,丙村60人,丁村20人,戊村70人,己村90人。从甲村到己村的最短路程是( 1 )
先算出到各个村子的最短路径,再用学生人数乘一下看哪个的总路程最短就好了 先求出任意两点间的最短路程如下表所示:
到
从
甲
乙
丙
丁
茂
己
0
2
6
7
8
11
4
5
9
1
3
将表中每行数字分别乘上各村小学生数得下表:
100
300
350
400
550
80
160
200
240
360
丙丁
60
120
140
20
560
420
70
210
990
810
450
270
总和
2130
1670
1070
1040
1050
1500
按列相加,其总和最小的列为丁,即小学应建立在丁村