Dijkstra算法在智能公交查询系统中的应用

摘要

通过对公交查询系统的分析,说明了Dijkstra的改进算法在开发智能公交查询系统的可行性和高效性。针对要解决的几个问题,从不同的角度给出了最优解。通过测试结果的比较,说明合理选择权重因子的重要性。