GESP 七级 · GESP 202603 C++ 七级 第 6 题

深度优先搜索（DFS）在遍历图时，每当访问到某个顶点后，选择一个相邻的未访问顶点继续搜索，直到某个顶点的所有相邻顶点均已被访问，则退回到前一顶点继续搜索。该算法主要运用了（ ）。

贪心算法每一步做出当前最优选择，且不回溯。难点在于证明贪心策略的正确性（常用交换论证法）。

贪心算法需要严格证明正确性。典型错误：局部最优不等于全局最优。例如0-1背包问题就不能用贪心。

【考点】深度优先搜索｜回溯思想｜递归

1. 🎯 考纲定位

GESP 七级图论模块，考察对 DFS 实现机制的本质理解。命题人卡住的是学生"只会写代码、不懂原理"的通病——七级前几道图论题都在强调 DFS 的遍历方式，这道题纯粹考概念辨析，想筛掉那些把 DFS 和 BFS、分治混淆的半吊子。