搜索与图算法（第5-10章）

这部分从线性搜索进阶到图论。深度优先搜索（DFS）与广度优先搜索（BFS）的对比清晰：DFS适合探索所有可能解（如迷宫所有路径），BFS适合找最短路径（如社交网络距离）。最短路算法中，迪杰斯特拉算法（权重为正）与贝尔曼-福特算法（可处理负权重）的差异通过实例生动展现。动态规划（DP）章节以背包问题为例，揭示“重叠子问题”和“最优子结构”两大特征。贪心算法则强调局部最优不一定全局最优，需严格证明。这些算法是解决实际工程问题（如路由规划、资源分配）的核心工具。