---

Olay教授正在为一家石油公司咨询，该公司正在计划建造一条由东向西的石油主管道，该管道要穿过一片有n口井的油田，从每口井中都有一条喷油管沿最短路径与主管道直接相连（喷油管道为南北方向）。 给定各个井的X坐标和Y坐标，Olay教授要如何才能选择最佳主管道的位置（即：使各喷油管长度之和最小）？

---

出自：计算机科学

显示答案