基于邻接点算法的Dijkstra优化研究

• 作者: 王华
• 来源期刊: 计算机与数字工程
• 学科: 地球科学
• 关键词: 图论 邻接点算法 Dijkstra算法 改进
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 算法与分析
• 页码范围: 518-520
• 页数: 3页
• 分类号: F719|P208
• 字数: 1954字
• 语种: 中文

摘要

在将城市道路实体抽象为图论理论中的网络图,对道路和站点数据结构进行定义的基础上,利用邻接点算法对Dijkstra算法进行改进,通过构建邻接矩阵和初始判断矩阵,得出网络图中任意两点间的最短路径.当点数越多时改进算法的效率就显现出来,结果表明邻接点算法在一定程度上既节省了存储空间,又提高了运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华		22	219	8.0	14.0