欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

请教一个公交换乘算法

程序员文章站 2022-06-08 08:18:40
...
多次换乘,请问这个该如何实现呢.

回复内容:

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

广搜呀,BFS

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

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

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

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