GESP 七级 · GESP 202403 C++ 七级 第 21 题

要求出简单有向图中从顶点 A 到顶点 B 的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适合。（ ）

DFS 使用栈（或递归），沿一条路径走到底再回溯，适合遍历所有可能状态。注意回溯时的状态恢复。

DFS 递归遍历时注意状态回溯（恢复现场）。图遍历需要visited数组避免重复访问和死循环。

【考点】DFS 与 BFS 特性辨析｜最短路径算法选择｜图遍历策略

1. 🎯 考纲定位

GESP 七级 C++ 必考内容。命题人卡住的是"算法特性与场景匹配"这一核心能力——很多考生以为 DFS 能遍历完图就等同于能找到最短路，却没意识到 BFS 的层级扩展机制才是保证最短路径的关键。