breadth-first-search

breadth-first-search

文章 0 浏览 6

Javascript - 使用 BFS 从头开始​​ getElementID?

我正在尝试学习 javascript,并花了今晚使用广度优先搜索编写 getElementByID() 函数。简而言之:我迷路了。 小提琴: http://jsfiddle.net/timdown/a…

甜味超标? 2024-12-16 18:24:24 6 0

CUDA BFS 巨图(seg.fault)

我正在 CUDA 上对 BFS 算法进行测试(我知道它存在一些同步问题,但无论如何测试它是我工作的一部分),但我在使用(或创建?)1M+ 大小的图表时遇到…

满地尘埃落定 2024-12-14 06:32:45 5 0

根据 X 范围查找网格中的有效节点

我在根据中心点和最大范围查找网格中的 N 个位置时遇到问题。 我有这个网格,网格中的每个坐标都可以是闭合的或开放的,我绑定到,使用开放坐标,找到…

幸福丶如此 2024-12-14 03:55:42 10 0

用 Java 实现图

我接到一个任务,用 java 实现一个图表。它将最终用于测试搜索方法(广度优先、深度优先和迭代加深)。要创建的三个类必须实现三个相应的接口: publi…

瀞厅☆埖开 2024-12-12 18:01:23 7 0

BFS 和 DFS 的区别

我正在 Cormen 的算法简介中阅读关于DFS的内容。以下为正文 片段。 与 BFS 不同,BFS 的前驱子图形成一棵树,前驱子图形成树 DFS产生的subgrpah可能由…

违心° 2024-12-12 06:46:33 7 0

C++图算法的实现

我正在尝试实现 广度优先搜索算法,以便找到两个顶点之间的最短距离。我开发了一个队列对象来保存和检索对象,并且我有一个二维数组来保存两个给定顶…

Spring初心 2024-12-11 07:15:10 7 0

广度优先分析

我有 Cormen 的以下 BFS 函数。 定义从 s 到 v 的最短路径距离 path(s,v) 作为从顶点 s 到顶点 v 的任何路径中的最小边数,否则如果没有从 s 到 v 的…

情归归情 2024-12-11 03:50:28 7 0

为什么说深度优先搜索会陷入无限循环?

我读过DFS 和BFS 很多次,但这个疑问长期以来一直萦绕在我的脑海中。很多文章都提到 DFS 可能会陷入无限循环。 据我所知,通过跟踪访问的节点可以轻松…

国粹 2024-12-10 06:00:42 8 0

c++:初始化指针队列时出现段错误

我正在尝试实现 CLRS 中描述的 BFS 算法。并具有以下内容: #include #include #include #include #include using namespace std; struct Node{ char …

荒芜了季节 2024-12-06 19:43:34 6 0

用bfs搜索

我已经从 wordnet 检索同义词并将其作为数组返回。这是我的代码的一部分, RiWordnet wordnet = new RiWordnet(); String word = lineTF.getText(); /…

七堇年 2024-11-29 05:49:21 10 0

广度优先搜索问题 C++

这是我第一次编写 C++ 程序,我被要求编写广度优先搜索代码,其中给定的类 class route { friend ostream& operator<<(ostream& os, const route& p);…

谈情不如逗狗 2024-11-28 11:12:51 6 0

BFS和DFS的运行时间解释

为什么 BFS 和 DFS 的运行时间都是 O(V+E),特别是当有一个节点与从顶点可以到达的节点有有向边时,就像下面站点的这个例子 http://www.personal.kent…

×眷恋的温暖 2024-11-26 19:13:55 11 0

具有恒定内存量的 BFS

是否可以仅使用(图的大小)+恒定量的内存来进行呼吸优先搜索——换句话说,不记录哪些节点已经被访问过?…

对你而言 2024-11-19 08:33:48 8 0

广度优先探索的网络爬虫

我需要写一篇关于网络爬虫的论文,这个网络爬虫以广度优先的方式探索链接。 我制作了一张图片,展示了爬虫探索的方式。 这是正确的广度优先探索吗?:…

焚却相思 2024-11-17 21:33:03 8 0

指纹树生成

有一群人(假设有 1874 人),都代表世界上不同的公司(假设有 236 家)。我的任务是最好地确定每个人在哪家公司工作。诀窍在于,我不能简单地问一个…

倾听心声的旋律 2024-11-15 14:59:41 10 0
更多

推荐作者

佚名

文章 0 评论 0

今天

文章 0 评论 0

゛时过境迁

文章 0 评论 0

达拉崩吧

文章 0 评论 0

呆萌少年

文章 0 评论 0

孤者何惧

文章 0 评论 0

更多

友情链接

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