公车最短路径算法具体的算法：

实际上乘客不一定要找最短，里面还涉及到换乘次数最少，费用最少等问题

因此，边向量的权值要分多种情况考虑，所以如果真的要开发实用的系统

应该给出多种最佳选择。