深搜和宽搜像一对好兄弟,但有所不同。
不同处:
宽搜 | 深搜 |
将每一层跑完再进行下一层 | 将一条路跑到底再找另一条路 |
因为每一层跑完再走下一层,所以不需要回溯 | 要退回走另一条路,所以要回溯 |
比如深搜专题1:
图表如下:
1 | 2 | 3 |
---|---|---|
2 3 | 1 3 | 1 2 |
3 2 | 3 1 | 2 1 |
下课!
深搜和宽搜像一对好兄弟,但有所不同。
不同处:
宽搜 | 深搜 |
将每一层跑完再进行下一层 | 将一条路跑到底再找另一条路 |
因为每一层跑完再走下一层,所以不需要回溯 | 要退回走另一条路,所以要回溯 |
比如深搜专题1:
图表如下:
1 | 2 | 3 |
---|---|---|
2 3 | 1 3 | 1 2 |
3 2 | 3 1 | 2 1 |
下课!