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

摘要

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