- C23huangminzhe's blog
2023学年第二学期第3周总结
-
C23huangminzhe LV 6 @ 2024-3-8 21:28:10
这周学了回溯和广搜。
回溯
在 DFS 的基础上，深搜完后再回复现场，就是回溯
广搜（广度优先搜索BFS）
使用队列搞。感觉用“扩散”这个词很合适描述它
排到这个节点后，把这个节点通往的节点加入队列，然后继续下一个节点（队列里）
C23huangminzhe
LV 6
@
2024-3-8 21:28:10
这周学了回溯和广搜。
在 DFS 的基础上，深搜完后再回复现场，就是回溯
使用队列搞。感觉用“扩散”这个词很合适描述它
排到这个节点后，把这个节点通往的节点加入队列，然后继续下一个节点（队列里）