php - 请教一个公交换乘算法

Question

多次换乘,请问这个该如何实现呢.

Answer 1

广搜呀，BFS

Answer 2

如果算法没有思路，其实可以考虑使用数据挖掘来提供参考数据。

比如可以挖掘用户搜索信息和推荐信息。

一般用户推荐的最佳乘换方式总会有一个最合适的。我就比较喜欢百度知道里面的坐车意见，有时会比百度地址自动建议的要好些。

通过不断的反馈来获得最佳的乘换路径。