GIS最短路径分析中Dijkstra算法的优化
古凌岚
广东轻工职业技术学院计算机工程系,广州,510300
摘要：最短路径分析是GIS地理网络分析功能中的一个关键问题.Dijkstra算法是计算最短路径的经典算法,在对该算法分析的基础上,提出了基于面向对象的改进算法,大大降低了内存消耗,搜索效率明显提高.讨论了地理网络的数据存储结构和最短路径算法的具体实现,并通过实例验证表明,该算法是有效可行的.
关键词：最短路径分析Dijkstra算法面向对象
分类号：TP3(计算技术、计算机技术)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 53-56 )
英文信息