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

Question

用地铁起点和终点站来动态计算票价如何实现？思路
疑惑：1.A站到B站可以有N个换乘方案，如何确定最优路线？
2.A站到B站有N个换乘站，如何确定距离？

Answer 1

每个站就是一个唯一的点，标号，每两点间的距离就是权值。使用迪杰特斯拉算法什么的，多点路径算法挺多的，你可以百度百度。先将三维问题处理成二维数学问题，大部分都有前人的“车轮”可以用

Answer 2

车站是点，路线是边，距离是距离，合起来就是一个图，计费一般直接取距离最短（无视换乘次数）的路线，那么就是基本的最短路问题，算法一搜就有如果要像地图app那样给最短时间/最少换乘等不同策略的结果倒要再想想