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

时间:2012-09-14 05:36:32
【文件属性】:

文件名称:双向BFS算法实现公交车行程问题

文件大小:109KB

文件格式:RAR

更新时间:2012-09-14 05:36:32

双向BFS,公交路线,无限换乘,matlab

通过双向的BFS算法,使得公交安排这样一个问题在最大程度上减少了时间复杂度。而且对于换乘次数的限制一直是一个瓶颈,会严重增加时间复杂度,但本程序通过matlab巧妙的设计,使得换乘10次以内都可以理想时间内解答。


【文件预览】:
双向的BFS
----kaolvditie.m(5KB)
----mincost.m(4KB)
----gongqi.txt(169KB)
----mintime.m(3KB)
----data_process.asv(1KB)
----mintime.asv(3KB)
----huancheng.txt(1014B)
----ditie.txt(256B)
----data_process.m(2KB)
----1.1 gongqi.txt(171KB)
----aaaa.txt(169KB)

网友评论

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