Dijkstra算法在公交网络中的运用与改进

当前城市交通的问题备受关注,因此好的公共交通查询系统的建设十分必要。本文给出了对Dijkstra的改进算法,有效地避免了传统算法时间复杂度大的缺点,并以换乘的次数最少为目标,提供合理的直至二次换乘的方案,并通过实例说明了改进后的算法查询的高效性及可行性。