一條路線上有很多加油站點，現(xiàn)在需要從中選擇一個總加油站向其他站點運輸油，使得到其他站點距離之和最少，應該如何選擇站點？

假設站點分布是

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

從上述可以看出，選擇處在中點的站點，距離之和最少

總結

以上是生活随笔為你收集整理的加油站的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。