基于最小换乘次数的最优路径算法

分析公交网络的特点,说明公交网络中最短路径的意义。根据乘客出行时考虑的首要因素是还乘次数最少的事实,考虑了乘客可以步行小段距离再转车的实际情况,提出了基于最小换乘次数的城市公交网络最优路径算法。