12 2021 档案

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

点击右上角即可分享
微信分享提示