基于邻接点算法的Dijkstra优化研究
王华
陕西交通职业技术学院 西安710014
摘要：在将城市道路实体抽象为图论理论中的网络图,对道路和站点数据结构进行定义的基础上,利用邻接点算法对Dijkstra算法进行改进,通过构建邻接矩阵和初始判断矩阵,得出网络图中任意两点间的最短路径.当点数越多时改进算法的效率就显现出来,结果表明邻接点算法在一定程度上既节省了存储空间,又提高了运算效率.
关键词：图论邻接点算法Dijkstra算法改进
分类号：F719(国内贸易经济)P208(一般性问题)
资助基金：陕西省逆向物流发展策略研究(12JK0171)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 518-520 )
英文信息