摘要：Dijkstra算法是解決圖形中最短路徑的成熟方案。但在實(shí)際運(yùn)用中，圖形中往往會(huì)有不同權(quán)重多種因素影響最佳路徑的選擇。本文旨在通過(guò)通信管網(wǎng) GIS中最佳路徑的一個(gè)實(shí)例，構(gòu)造數(shù)學(xué)模型并嘗試改進(jìn)Dijkstra算法實(shí)現(xiàn)圖形中路徑尋優(yōu)的問(wèn)題。

關(guān)鍵詞：通信管網(wǎng)GIS多因素路徑尋優(yōu)Dijkstra算法

中圖分類號(hào)：TP13 文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)1672-3791(2012)03(b)-0000-00