深度优先搜索 DFS 学习笔记
Posted XiaoQuQu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了深度优先搜索 DFS 学习笔记相关的知识，希望对你有一定的参考价值。
深度优先搜索 学习笔记 引入 深度优先搜索 DFS 是图论中最基础，最重要的算法之一。DFS 是一种盲目搜寻法，也就是在每个点 \\(u\\) 上，任选一条边 DFS，直到回溯到 \\(u\\) 时才选择别的边，如下图。 他的搜索顺序为 1-2-3-4-6。 递归实现指数型枚举 从 \\(1\\sim n\\)
以上是关于深度优先搜索 DFS 学习笔记的主要内容，如果未能解决你的问题，请参考以下文章