這是一個(gè)關(guān)于輸油管道的算法,很是經(jīng)典,不信,可以看一下.
這是一個(gè)關(guān)于輸油管道的算法,很是經(jīng)典,不信,可以看一下....
這是一個(gè)關(guān)于輸油管道的算法,很是經(jīng)典,不信,可以看一下....
給定n口油井的位置,編程計(jì)算各油井到主管道之間的輸油管道最小長(zhǎng)度總和。...
輸油管道,該管道要穿過(guò)n口井,每口井與主管道相連,且為最短路徑...
輸油管道問(wèn)題,用文件的方式,用的是分而治之的思想...
某石油公司計(jì)劃建造一條由東向西的主輸油管道,這條管道要穿過(guò)n口油井的油田,每口油井通過(guò)一條次管道沿最短路徑(或南或北)直接與主管道相連。就n口油井分布的一般位置,試確定主管道位置,使得各油井到主管道的輸油管道長(zhǎng)度總和達(dá)到最小。并驗(yàn)證可在線性時(shí)間內(nèi)確定主管道的最優(yōu)位置。...