图论-BFS搜索图/树-最短路径问题的解决

续上篇~图论--DFS搜索图/树-CSDN博客


先看第一次学习的博客!!

        有一些问题是广搜 和 深搜都可以解决的,例如岛屿问题,这里我们记dfs的写法就好啦,基本bfs能解决的,dfs也能解决,除了最短路问题!!!


        所以广搜的搜索方式就适合于解决两个点之间的最短路径问题。

最短路问题也是之前认真学过的,看这两篇就可以了!!

 图论--最短路问题总结-CSDN博客


嘻嘻嘻

你可能感兴趣的:(算法(我一生之敌),图论,宽度优先,算法)