BFS和DFS算法原理(简单易懂+解题模板)
写在前面:深度搜索dfs侧重于解决(求出符合题目要求的所有解法个数,联通块 )的问题。与深度搜索dfs不同的是,广搜bfs旨在于找出最短的路径,最好的结果。DFS 算法思想:一直往深处走,直到找到解或者走不下去为止BFS算法DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。BFS:使用队列保存未被...