用地铁起点和终点站来动态计算票价如何实现？思路疑惑：1.A站到B站可以有N个换乘方案，如何确定最优路线？2.A站到B站有N个换乘站，如何确定距离？
2 回答
摇曳的蔷薇
TA贡献1793条经验 获得超6个赞
车站是点，路线是边，距离是距离，合起来就是一个图，计费一般直接取距离最短（无视换乘次数）的路线，那么就是基本的最短路问题，算法一搜就有如果要像地图app那样给最短时间/最少换乘等不同策略的结果倒要再想想
添加回答
举报
0/150
提交
取消