已知有6个村子,相互之间道路的距离如图所示.拟合建一所小学,已知A除有小学生50人,B处40人,C处60人,D处20人,E处70人,F处90人,问小学应建在哪一个村子,是学生上学最方便(走的总路程最短)

  • AA村
  • BB村
  • CC村
  • DD村
参考答案: D
解题思路:

解:先求出任意两点间的最短路程如表1所示:

   到

 从

    A

    B

    C

    D

    E

    F

   A

    0

   2

    6

    7

    8

   11

   B

    2

   0

    4

    5

    6

    9

   C

    6

   4

    0

    1

    2

    5

   D

    7   

   5

    1

    0

    1

    4

   E

    8

   6

    2

    1

    0

    3

   F

   11

   9

    5

    4

    3

    0

 

将表中每行数字分别乘上各村小学生数得标2:

     A

     B

      C

     D

     E

   F

    0

    100

    300

   350

   400

  550

>>>立即刷题