双向BFS算法实现公交车行程问题
通过双向的BFS算法,使得公交安排这样一个问题在最大程度上减少了时间复杂度。而且对于换乘次数的限制一直是一个瓶颈,会严重增加时间复杂度,但本程序通过matlab巧妙的设计,使得换乘10次以内都可以理想时间内解答。
文件列表
BFS.rar
(预估有个11文件)
双向的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
用户评论