Dijkstra算法的改进及其在车辆导航系统中的应用

摘要

本文分别阐述传统Dijkstra算法和改进Dijkstra算法的算法思想，并在仿真实验中比较这两个算法在实际应用中的效果，用具体数据证明改进Dijkstra算法能更好的解决当前交通拥堵问题。