一边多权图的邻接矩阵实现技术和Dijkstra算法的改进

• 作者: 何苗 刘喜勋
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 智能交通系统 一边多权图 邻接矩阵 最短路径 Dijkstra算法
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 实验室自动化
• 页码范围: 186-189
• 分类号: TP31
• 语种: 中文
• DOI: 10.14016/j.cnki.1001-9227.2016.07.186

摘要

根据智能交通系统路径规划的需要,提出一种全新的图理论,一边多权图;在C++环境下,实现存储结构的定义和建立邻接矩阵算法的编写,改写典型最短路径Dijkstra算法,在此存储结构的实现.应用该算法,可以得到各种需求的从初始节点到目的节点的“最短路径”,且具有较低的时空复杂度.对根据实时交通信息进行的带权路径选择智能交通系统开发,提供了理论依据,满足了工程实践中的紧迫需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何苗		17	33	3.0	5.0
2	刘喜勋		12	66	4.0	8.0