用地铁起点和终点站来动态计算票价如何实现?思路

用地铁起点和终点站来动态计算票价如何实现?思路
疑惑:1.A站到B站可以有N个换乘方案,如何确定最优路线?
2.A站到B站有N个换乘站,如何确定距离?
慕仙森
浏览 311回答 2
2回答

摇曳的蔷薇

车站是点,路线是边,距离是距离,合起来就是一个图,计费一般直接取距离最短(无视换乘次数)的路线,那么就是基本的最短路问题,算法一搜就有如果要像地图app那样给最短时间/最少换乘等不同策略的结果倒要再想想
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

JavaScript