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

蟲蟲首頁(yè)| 資源下載| 資源專輯| 精品軟件
登錄| 注冊(cè)

您現(xiàn)在的位置是:蟲蟲下載站 > 資源下載 > VC書籍 > 某石油公司計(jì)劃建造一條由東向西的主輸油管道。該管道要穿過一個(gè)有 n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(jīng)(或南或北)與主管道相連。如果給定 n口油井的位置,即它們的 x 坐標(biāo)(東西向)

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

  • 資源大小:2 K
  • 上傳時(shí)間: 2016-10-10
  • 上傳用戶:granite518
  • 資源積分:2 下載積分
  • 標(biāo)      簽: 輸油管道 石油 短路

資 源 簡(jiǎn) 介

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

相 關(guān) 資 源

主站蜘蛛池模板: 平阴县| 康平县| 华池县| 澄江县| 阿拉善左旗| 文安县| 若羌县| 烟台市| 呼和浩特市| 丹江口市| 西平县| 银川市| 大名县| 彩票| 青铜峡市| 探索| 基隆市| 新蔡县| 顺义区| 镇原县| 邓州市| 南郑县| 襄樊市| 广平县| 自治县| 北辰区| 大同市| 依兰县| 兖州市| 龙门县| 延安市| 峨眉山市| 阿克| 娄烦县| 晋宁县| 上饶市| 文成县| 延川县| 孟津县| 翼城县| 北安市|