亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > matlab例程 > 某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(東西向)和y

某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(東西向)和y

  • 資源大小:2 K
  • 上傳時間: 2016-08-20
  • 上傳用戶:Numb_pqc
  • 資源積分:2 下載積分
  • 標      簽: 輸油管道 石油 短路

資 源 簡 介

某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定n 口油井的位置,即它們的x 坐標(東西向)和y 坐標(南北向),應如何確定主管道的最優位置, 即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內確定主管道的最優位置。

相 關 資 源

主站蜘蛛池模板: 文登市| 正宁县| 公主岭市| 全椒县| 巴彦淖尔市| 临邑县| 修文县| 乐昌市| 孟津县| 永春县| 饶河县| 饶平县| 华安县| 荔浦县| 垫江县| 丘北县| 夏津县| 凤阳县| 上虞市| 靖江市| 赤壁市| 济源市| 开化县| 馆陶县| 涞水县| 西和县| 汝城县| 关岭| 西吉县| 利川市| 高雄县| 佛山市| 海林市| 永丰县| 博湖县| 侯马市| 扎赉特旗| 资源县| 呼图壁县| 内乡县| 安康市|