摘要：bfs图的遍历 以前我同学问我： 假如有下面一个地铁线路图 请问从A到B最少经过几站到达 同学说他可以用深搜搜出来 那在这里深搜适合吗 正确答案是深搜不适合 如果要用深搜的话 要枚举每一条路线 就会搜出一些奇怪无效的路线 最好的方法是广搜 广搜不用进行打擂台比较 也不会出现搜到离终点很远绕路的路线 阅读全文