← 查看本卷题目GESP C++ 7级2026年3月单选题 第6题 · 2 分深度优先搜索(DFS)在遍历图时,每当访问到某个顶点后,选择一个相邻的未访问顶点继续搜索,直到某 个顶点的所有相邻顶点均已被访问,则退回到前一顶点继续搜索。该算法主要运用了( )。 填写答案A分治B贪心C动态规划D回溯提交答案详细解析这题不会 ← 上一题 第 60 / 324 题← → 键切题 下一题 →
深度优先搜索(DFS)在遍历图时,每当访问到某个顶点后,选择一个相邻的未访问顶点继续搜索,直到某 个顶点的所有相邻顶点均已被访问,则退回到前一顶点继续搜索。该算法主要运用了( )。 填写答案A分治B贪心C动态规划D回溯提交答案详细解析这题不会