1. 首页
  2. 移动开发
  3. 其他
  4. 双向BFS算法实现公交车行程问题

双向BFS算法实现公交车行程问题

上传者: 2020-08-12 16:45:22上传 RAR文件 109.48KB 热度 16次
通过双向的BFS算法,使得公交安排这样一个问题在最大程度上减少了时间复杂度。而且对于换乘次数的限制一直是一个瓶颈,会严重增加时间复杂度,但本程序通过matlab巧妙的设计,使得换乘10次以内都可以理想时间内解答。
用户评论
码姐姐匿名网友 2020-08-12 16:45:23

代码不错值得下载!

码姐姐匿名网友 2020-08-12 16:45:23

很不错,源代码写得很好,不过在我的电脑上用matlab运行要好长时间