续上篇~图论--DFS搜索图/树-CSDN博客
先看第一次学习的博客!!
有一些问题是广搜 和 深搜都可以解决的,例如岛屿问题,这里我们记dfs的写法就好啦,基本bfs能解决的,dfs也能解决,除了最短路问题!!!
所以广搜的搜索方式就适合于解决两个点之间的最短路径问题。
最短路问题也是之前认真学过的,看这两篇就可以了!!
图论--最短路问题总结-CSDN博客
嘻嘻嘻