某石油公司計劃建造一條由東向西的主輸油管道。該管道要穿過一個有 n 口油井的油田。從每口油井都要有一條輸油管道沿最短路經(或南或北)與主管道相連。如果給定 n口油井的位置,即它們的 x 坐標（東西向）和 y 坐標（南北向）,應如何確定主管道的最優位置,即使各油井到主管道之間的輸油管道長度總和最小的位置?證明可在線性時間內確定主管道的最優位置,使得給定n口油井的位置,編程計算各油井到主管道之間的輸油管道最小長度總和。
基于T i n y O S 的無線傳感器網絡體系結構
無線傳感器網絡WSN(Wireless Sensor Network) 由部署在監測區域內大量廉價的傳感器節點組成,通過
無線通信方式形成multi2hop 自組織的網絡系統,其目的是協作地感知、采集和處理網絡覆蓋區域中感知
對象的信息,并發送給觀察者。本文從分析無線傳感器節點Mica 和其上運行的操作系統TinyOS 出發,
著重描述無線傳感器網絡節點應用程序體系結構和消息通信機制。
