最短路径算法分析及其在公交查询的应用

摘要

通过对常见的最短路径及其算法的分析，指出以往的最短路径算法不能实现公 交路线的查询，提出更适合公交查询的最短路径算法以及广州市公交线路查询系统的实现。