基于数据库的Dijkstra算法的改进与实现

• 作者: 滕春贤 鄢章华
• 来源期刊: 哈尔滨理工大学学报
• 学科: 工学
• 关键词: Dijkstra 数据库 最短路
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 32-34
• 页数: 3页
• 分类号: TP301.6
• 字数: 1599字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2683.2008.02.009

摘要

数据库作为处理大量数据的主要手段,已经被广泛应用于生活的各个领域,经典的Dijkstra算法对求解最短路问题有很好的指导作用.本文讨论了如何在数据库存储方式下进行Dijkstra算法改进的必要性及其实现过程,以发挥该算法在现代生活中的作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕春贤	哈尔滨理工大学经济管理学院	106	1556	21.0	34.0
2	鄢章华	哈尔滨理工大学经济管理学院	9	130	7.0	9.0