搜索与图论（1）

DFS:是一个执着的人

(全排列可以使用DFS)

image-20210629205334157

BFS：☯️眼观六路，耳听八方image-20210629202848696

image-20210701203213019

解释为什么BFS能具备“最短路的特点”?

image-20210629203731878

  • DFS例题：
    • 1.（排列组合问题）

树的深度为n，u从深度0开始，dfs(u):走到最后一层则输出“深度优先搜索结果”，否则【选取剩余没使用过的数据】---》当前路径为新数i；标记数已使用；继续深度优先遍历（走递归）；递归走出来后，标记改为false；

image-20210629210819991

  • DFS例题：N皇后

    image-20210630103430253
    BFS:

有向图

1.邻接矩阵

g[a,b] :代表a到b

2.邻接表

image-20210701083056006

image-20210701083113380

image-20210701084431432

posted @ 2021-06-30 22:22  ~快乐王子~  阅读(47)  评论(0)  编辑  收藏  举报