多做题,通过考试没问题!

算法设计与分析

题库首页>大学试题(计算机科学)>算法设计与分析

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

查看答案

微信扫一扫手机做题