虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 某石油公司计划建造一条由东向西的主输油管道

某石油公司计划建造一条由东向西的主输油管道

  • 资源大小:2 K
  • 上传时间: 2014-01-02
  • 上传用户:m472333662
  • 资源积分:2 下载积分
  • 标      签: 石油 输油管道

资 源 简 介

某石油公司计划建造一条由东向西的主输油管道,这条管道要穿过n口油井的油田,每口油井通过一条次管道沿最短路径(或南或北)直接与主管道相连。就n口油井分布的一般位置,试确定主管道位置,使得各油井到主管道的输油管道长度总和达到最小。并验证可在线性时间内确定主管道的最优位置。

相 关 资 源