depth-first-search

depth-first-search

文章 0 浏览 4

如何记住 DFS 和 BFS 使用哪些数据结构?

我总是混淆是使用堆栈还是队列来进行 DFS 或 BFS。有人可以提供一些关于如何记住哪种算法使用哪种数据结构的直觉吗?…

生死何惧 2024-09-27 08:30:26 11 0

Lisp中如何找到两个节点之间的最长路径?

我需要编写一个 Lisp 函数来查找两个节点之间的最长路径,而无需重新访问任何节点。但是,如果起始节点和结束节点相同,则可以重新访问该节点。该函数…

太阳哥哥 2024-09-27 08:09:45 9 0

过河者的一般 DFS

我正在尝试编写一个 DFS 来解决多个过河问题(狐狸山羊白菜、嫉妒的丈夫、雇佣兵和食人族等)。我已经编写了谜题类,但在构造我的求解器时遇到了困难…

够钟 2024-09-27 06:57:10 5 0

枚举所有可能路径的算法

考虑下图: 我正在尝试找到一种方法来枚举从源节点到目标节点。例如,从 A 到 E,我们有以下可能的路径: A B C D E A B C E A C D E A C E 请注意,…

桃气十足 2024-09-27 02:35:44 7 0

在深度优先搜索(DFS)和广度优先搜索(BFS)之间进行选择时需要考虑哪些实际因素?

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题?更新问题,以便可以通过编辑这篇文章用事实和…

烟─花易冷 2024-09-11 05:40:29 12 0

每个节点的 DFS 是否会给出有向图中的所有循环

我想找到有向图中的所有循环。从一个节点开始深度优先搜索会找到一些循环(找到后边)。因此,我将 dfs 应用于图中的所有节点(即每次根都是不同的节…

甩你一脸翔 2024-09-07 17:38:53 9 0

Perl 中的 DFS(或 Java 或 C++ ...)

我在 3D 计算机图形学方面做了一些工作,但对图形学有些陌生 理论。 特别是我一直在研究并尝试使用 深度优先搜索 (DFS),如 Mastering Algors w/ Perl…

衣神在巴黎 2024-09-06 21:03:31 3 0

广度优先搜索和迭代深化之间的区别

我理解 BFS 和 DFS,但是我一辈子都无法弄清楚迭代深化和 BFS 之间的区别。显然,迭代加深与 DFS 具有相同的内存使用量,但我无法看出这是如何可能的…

梦初启 2024-09-04 20:21:13 15 0

为什么使用 DFS 而不是 BFS 来查找图中的循环

DFS 主要用于查找图中的循环,而不是 BFS。有什么理由吗?两者都可以查找节点是否已经存在 遍历树/图时访问过。…

森末i 2024-09-02 04:22:03 7 0

查找图中的所有循环,redux

我知道这个问题有很多答案。然而,我发现他们都没有真正说到点子上。 有些人认为循环(几乎)与强连接组件相同(s.查找有向图中的所有循环),因此可以…

瘫痪情歌 2024-09-01 19:51:05 9 0

广度优先或深度优先搜索

我知道这个算法是如何工作的,但无法决定何时使用哪种算法? 是否有一些指导方针,其中一个比其他人表现更好或有任何考虑因素? 非常感谢。…

你怎么这么可爱啊 2024-09-01 11:57:07 7 0

深度优先搜索基础知识

我正在尝试改进当前针对 8 个皇后问题的算法,这是我第一次真正处理算法设计/算法。我想实现深度优先搜索并结合此处描述的不同 Y 值的排列: _puzzle_…

栖迟 2024-08-30 20:10:43 4 0

修剪:什么时候停止?

在深度优先搜索中,剪枝何时不再有效?我一直在研究一种有效的方法来解决 N-Queens 问题,并且我第一次考虑修剪。我已经为前两行实现了它,但是它什么…

一曲爱恨情仇 2024-08-29 21:29:57 11 0

从回溯的角度解释BFS和DFS

关于深度优先搜索的维基百科: 深度优先搜索(DFS)是一种 遍历或搜索的算法 树、树结构或图。一 从根开始(选择一些 节点作为图例中的根) 并尽可能…

等你爱我 2024-08-29 20:08:05 10 0

在图上搜索顶点的最佳和最简单的算法?

在为我的图实现实现了大多数常见和所需的函数之后,我意识到有几个函数(删除顶点、搜索顶点和获取顶点)没有“最佳”实现。 我在图实现中使用带有链…

画▽骨i 2024-08-26 02:20:58 8 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文