[Esc] 返回讲义待整理/数学与算法/04-算法与数据结构/13-图的表示与BFS-DFS.md

讲义 · 数学、信号处理与算法 · AI 整理自手写笔记(拍照识别后按概念重组,做过必要的数学修订)

图的表示、BFS 与 DFS

网格 BFS、邻接表、显式栈 DFS、递归遍历,都是在状态图上搜索:图的表示、BFS 与 DFS。

DFS 枚举路径要在回溯时撤销标记:回溯;状态重复又有最优子结构时,加记忆化就是 动态规划。