信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2011年
4期
104-107
,共4页
最短路径%地理信息系统%Dijkstra算法%拓扑存储结构%优化
最短路徑%地理信息繫統%Dijkstra算法%拓撲存儲結構%優化
최단로경%지리신식계통%Dijkstra산법%탁복존저결구%우화
最短路径计算是地理信息系统应用中的重要功能之一,经典的最短路径算法是Dijkstra 算法,但该算法由于结构过于复杂导致计算效率较低,无法满足实际应用需求.从实际应用需求出发,针对Dijkstra算法的不足,在拓扑存储结构、拓扑关系数据结构以及拓扑网中节点存储顺序三方面对算法进行优化,通过分析与实际应用表明提出的Dijkstra改进算法不仅结构简单易于实现,而且算法效率高,能够满足实际应用需求.
最短路徑計算是地理信息繫統應用中的重要功能之一,經典的最短路徑算法是Dijkstra 算法,但該算法由于結構過于複雜導緻計算效率較低,無法滿足實際應用需求.從實際應用需求齣髮,針對Dijkstra算法的不足,在拓撲存儲結構、拓撲關繫數據結構以及拓撲網中節點存儲順序三方麵對算法進行優化,通過分析與實際應用錶明提齣的Dijkstra改進算法不僅結構簡單易于實現,而且算法效率高,能夠滿足實際應用需求.
최단로경계산시지리신식계통응용중적중요공능지일,경전적최단로경산법시Dijkstra 산법,단해산법유우결구과우복잡도치계산효솔교저,무법만족실제응용수구.종실제응용수구출발,침대Dijkstra산법적불족,재탁복존저결구、탁복관계수거결구이급탁복망중절점존저순서삼방면대산법진행우화,통과분석여실제응용표명제출적Dijkstra개진산법불부결구간단역우실현,이차산법효솔고,능구만족실제응용수구.
