加油站

一条路线上有很多加油站点，现在需要从中选择一个总加油站向其他站点运输油，使得到其他站点距离之和最少，应该如何选择站点？

假设站点分布是

1     2     3       4       5    6

设从1向其他站点的距离之和为D

从2想其他站点运输油的距离之和为d2 = D - 4d12

3          d3 = d2 - 2d23

4           d4= d3

5          d5 = d4 + 2d45

6          d6 = d5 + 4d56

从上述可以看出，选择处在中点的站点，距离之和最少