摘要: 粗略的讲一下这两种算法,为老年痴呆做好准备(ノへ ̄、) DFS: 如上图,你将搜索整张图,而DFS的搜索方法就是,先一味的往前走!走到某个尽头后发现无路可走,后退。咦?后退一步有一个分岔口,这里有多个支路,选择一条没走过的继续走,碰到死胡同,后退,又到了这个分岔口,再去选择没走过的路,直到无路可走, 阅读全文
posted @ 2019-07-30 20:57 _HonEy 阅读(247) 评论(0) 推荐(0)