请教一个公交换乘算法
程序员文章站
2022-06-08 08:18:40
...
多次换乘,请问这个该如何实现呢.
回复内容:
多次换乘,请问这个该如何实现呢.
广搜呀,BFS
如果算法没有思路,其实可以考虑使用数据挖掘来提供参考数据。
比如可以挖掘用户搜索信息和推荐信息。
一般用户推荐的最佳乘换方式总会有一个最合适的。我就比较喜欢百度知道里面的坐车意见,有时会比百度地址自动建议的要好些。
通过不断的反馈来获得最佳的乘换路径。