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

假設(shè)站點(diǎn)分布是

1 ? ? 2 ? ? 3 ? ? ? 4 ? ? ? 5 ? ?6

設(shè)從1向其他站點(diǎn)的距離之和為D

從2想其他站點(diǎn)運(yùn)輸油的距離之和為d2 = D - 4d12

3 ? ? ? ? ?d3 = d2 - 2d23

4 ? ? ? ? ? d4= d3

5 ? ? ? ? ?d5 = d4 + 2d45

6 ? ? ? ? ?d6 = d5 + 4d56

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

總結(jié)

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

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