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