己知有6个村子,相互之间道路的距离如下图所示。现拟合建一所小学。己知甲村有小学生50人,乙村40人,丙村60人,丁村20人,戊村70人,己村90人。从甲村到乙村的最短路程是( ) 。

- A.10
- B.11
- C.12
- D.14
正确答案及解析
正确答案
B
解析
方法一:先算出到各个村子的最短路径,再用学生人数乘一下看哪个的总路程最短就好了 ,先求出任意两点间的最短路程如下表所示:

按列相加,其总和最小的列为丁,即小学应建立在丁村。 方法二:设在甲村和己村的不能性不大,除非甲、己村人数非常多,而另一些村人数非常少。丙:假设设在丙村,则50*6+40*4+60*0+20*1+70*2+90*5=1070丁:假设设在丁村,则50*7+40*5+60*1+20*0+70*1+90*4=990同理,也可以求出甲2130和己1500。





