双向BFS算法实现公交车行程问题
通过双向的BFS算法,使得公交安排这样一个问题在最大程度上减少了时间复杂度。而且对于换乘次数的限制一直是一个瓶颈,会严重增加时间复杂度,但本程序通过matlab巧妙的设计,使得换乘10次以内都可以理想时间内解答。
下载地址
用户评论
代码不错值得下载！
很不错，源代码写得很好，不过在我的电脑上用matlab运行要好长时间