- 博客(1)
- 收藏
- 关注
RSS订阅转载 代码随想录day14--图论
两者大概的区别：dfs是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯）。bfs是先把本节点所连接的所有节点遍历一遍，走到下一个节点的时候，再把连接节点的所有节点遍历一遍，搜索方向更像是广度，四面八方的搜索过程。就地递归函数的下面，例如如下代码：登录后复制 void...
2024-09-04 02:55:43
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人