breadth-first-search

breadth-first-search

文章 0 浏览 2

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

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

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

Java 或 C 中的递归广度优先旅行函数?

这是广度优先旅行的java代码: void breadthFirstNonRecursive(){ Queue&ltNode&gt queue = new java.util.LinkedList&ltNode&gt() queue.offer(root)…

空城缀染半城烟沙 2024-09-03 17:56:07 3 0

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

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

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

如何在功能上生成广度优先的树。 (与哈斯克尔)

假设我有以下 Haskell 树类型,其中“State”是一个简单的包装器: data Tree a = Branch (State a) [Tree a] | Leaf (State a) deriving (Eq, Show) …

孤城病女 2024-09-02 03:26:59 3 0

广度优先或深度优先搜索

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

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

从回溯的角度解释BFS和DFS

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

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

递归执行广度优先搜索

假设您想要递归地实现二叉树的广度优先搜索。你会怎样做呢? 是否可以仅使用调用堆栈作为辅助存储?…

゛时过境迁 2024-08-27 21:29:39 5 0

从给定节点开始有向图的 BFS 遍历

我对图的基本广度优先搜索遍历的理解是: BFS Start from any node. Add it to queue. Add it to visited array. While queue is not empty: Remove h…

深海少女心 2024-08-27 09:55:25 6 0

如何检测有向图是否有环?

我们如何检测有向图是否是循环的?我想使用广度优先搜索,但我不确定。有什么想法吗?…

苦妄 2024-08-26 08:00:51 5 0

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

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

画▽骨i 2024-08-26 02:20:58 6 0

用小内存在大图上进行广度优先搜索

我目前有一个大约有1000万个节点和3500万个边的图。目前,完整的图表已在程序启动时加载到内存中。这需要几分钟(毕竟是 Java)并且需要大约半 GB 的 …

缱倦旧时光 2024-08-21 14:33:06 4 0

广度优先树生成问题

我的广度优先算法有问题,我的脚本在 Maya 中生成曲线,定位它们,旋转和缩放它们,以便它们给我树的形状, 我有这些变量 cs=当前状态, p=父节点, …

提赋 2024-08-19 10:01:14 2 0

时间复杂度/MySQL性能分析

设置(MySQL): create table inRelation( party1 integer unsigned NOT NULL, party2 integer unsigned NOT NULL, unique (party1,party2) ) insert…

谢绝鈎搭 2024-08-18 03:57:35 5 0

以特定格式按级别顺序打印 BFS(二叉树)

首先,这个问题不是 这个,但建立在它的基础上。 以该问题中的树为例, 1 / \ 2 3 / / \ 4 5 6 您将如何修改程序来打印它, 1 2 3 4 5 6 而不是一般情…

风铃鹿 2024-08-14 17:40:45 6 0

这种广度优先搜索可以变得更快吗?

我有一个数据集,它是一个大型未加权循环图,循环发生在大约 5-6 条路径的循环中。它由大约 8000 个节点组成,每个节点有 1-6 个(通常大约 4-5 个)…

冰雪之触 2024-08-12 00:46:05 3 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

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