随笔分类 -  图论

图论-深度优先搜索
摘要：引入 DFS 全称是 Depth First Search，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。 该算法讲解时常常与 BFS 并列，但两者除了都能遍历图的连通块以外，用途完全不同，很少有能混用两种算法的情况。 DFS 常常用来指代用递 阅读全文
posted @ 2024-07-23 08:46 mcr130102 阅读(52) 评论(0) 推荐(0) 编辑

请不要抄袭任何人的博客，这是对一名开发者最基本的尊重。
点击右上角即可分享
微信分享提示
想一个人有多想念，那又是文字失效瞬间。