Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用*

介绍了Dijkstra算法在智能交通系统的套牌车查询子系统中的应用；分析指出了文献\1\]中算法存在的问题；通过对此算法的改进，完善了基于Dijkstra算法的前N条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。