Dijkstra算法在GIS中的研究与应用
程思1
李源2
陈学工1
1.中南大学,信息科学与工程学院,长沙,4100832.安阳工学院,计算机科学与信息工程系,河南,安阳,455000
摘要：在经典Dijkstra算法的基础上,根据实际道路情况,以邻接表作为道路网的存储结构,在寻找下一个最短路径时,可减少搜索次数;实现了基于Dijkstra算法的最短路径的查询在GIS中的应用.
关键词：GIS最短路径Dikstra
分类号：TP391.41(计算技术、计算机技术)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 43-45 )
英文信息