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

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

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

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

  • 資源大?。?/b>2 K
  • 上傳時間: 2016-10-10
  • 上傳用戶:granite518
  • 資源積分:2 下載積分
  • 標      簽: 輸油管道 石油 短路

資 源 簡 介

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

相 關(guān) 資 源

主站蜘蛛池模板: 江永县| 汉沽区| 米脂县| 鄂州市| 桂阳县| 乌兰县| 高雄市| 慈溪市| 云阳县| 平罗县| 中牟县| 浙江省| 广汉市| 枣庄市| 建水县| 德州市| 凯里市| 富宁县| 吉木萨尔县| 孙吴县| 汉寿县| 临泉县| 聂拉木县| 贵州省| 榆社县| 深圳市| 鲁山县| 晋州市| 鄂伦春自治旗| 四子王旗| 贵州省| 江阴市| 丹江口市| 湖口县| 犍为县| 岚皋县| 利川市| 柳林县| 吉林省| 翼城县| 慈溪市|