以下皆为一些我认为比较好一些的链接,仅供参考,挑几个看下就行,有些也是太乱了
*
- BFS和DFS直观区别 FLY
**以图形进行直观表现,我认为挺重要的,在脑中有个大概印象。
*
很经典的例题模板
-
#我写的这种博客也是为了我的以后复习,方便查找,仅供参考,谢谢 我自己认为想要掌握一些东西还是 多做题* *,做着做着就会了
第四个底下有例题可以做下
bfs适合求最短路径,因为他是宽度搜索,一层层搜。我认为就是先搜距离唯一的所有点,判断是否为目标点,再搜距离为二的点,判断,直到搜到目标点为止。此时距离为最短距离。
最长的话只能两次搜索,bfs,dfs都可
可以看下第一的图,在脑中有个印象。