机考 - 机考技术,学习,经验文章

mmaerd

7 个月前

图论基础知识深度优先（Depth First Search, 简称DFS），广度优先（Breathe First Search, 简称DFS）学习记录自代码随想录dfs是沿着一个方向去搜，不到黄河不回头，直到搜不下去了，再换方向（换方向的过程就涉及到了回溯）。 bfs是先把本节点所连接的所有节点遍历一遍，走到下一个节点的时候，再把连接节点的所有节点遍历一遍，搜索方向更像是广度，四面八方的搜索过程。