文件名称:双向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)