breadth-first-search

breadth-first-search

文章 0 浏览 2

Python 在社交图谱上使用广度优先搜索

我读了很多关于如何使用广度优先搜索、dfs、A*等的stackoverflow问题,问题是什么是最佳用法以及如何在现实与模拟图中实现它。例如, 考虑一下您有 Tw…

滿滿的愛 2024-10-08 10:15:42 1 0

如果你的结果是在 BFS 图中但不是 DFS 图中,为什么你能保证找到结果呢?

我在某处读到,DFS 不能保证找到解决方案,而 BFS 可以......为什么?我真的不明白这是怎么回事。有人可以为我演示一个案例来证明这一点吗?…

π浅易 2024-10-07 10:44:53 0 0

最小化广度优先搜索的内存使用

在下面的代码中,我通过广度优先搜索遍历一个图。代码在遍历时构造图。这是一个非常大的图,扇形为 12。因此,只要广度优先搜索的深度增加,我就想破…

巾帼英雄 2024-10-05 18:00:40 0 0

在树形数据结构中,逐级显示树节点

问题:如何逐级显示树节点?您能给我时间和空间有效的解决方案吗? 示例: A / \ B C / \ / \ D E F G void PrintTree(struct tree *root) 输出: 您…

—━☆沉默づ 2024-10-04 02:20:52 1 0

双向搜索的终止标准

根据我所做的大部分阅读,据说双向搜索算法在“向前”和“向后”边界首次相交时终止。然而,在人工智能:现代方法的第 3.4.6 节中,Russel 和 Norvig …

天赋异禀 2024-10-04 02:16:28 0 0

BFS 算法 - 具有约束步数的网格上最短行走

问题如下:一个流浪者从网格坐标(x,y)开始,想要到达坐标(0,0)。从每个网格点开始,漫游者可以向北走 8 步或向南 3 步或向东 5 步或向西 6 步(…

小姐丶请自重 2024-10-03 10:11:18 2 0

广度优先与深度优先搜索的输入/输出

我的问题实际上并不是关于这两种搜索类型的机制。我觉得它比这更平凡 - 我不理解其中任何一个的输入和输出。更具体地说,在 CLRS 中,BFS 将图和源节…

猫弦 2024-10-03 08:10:17 0 0

使用图解迷宫

嘿,我参加了一场当地的编程比赛,他们问了我这个问题,但我做不到,所以请帮助我解决这个问题。 编写一个程序,从迷宫大小的文件中加载,然后加载迷…

街角卖回忆 2024-10-02 07:20:54 0 0

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

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

生死何惧 2024-09-27 08:30:26 3 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 1 0

用于无向图的 Nosql DB?

我想存储数百万个节点的图,其中每个节点以无向方式链接到另一个节点(点 A 到 B,自动 B 指向 A)。我已经研究了 Neo4j、OrientDB 作为可能的解决方…

孤城病女 2024-09-25 20:04:32 1 0

二叉树的层序遍历

void traverse(Node* root) { queue&ltNode*&gt q Node* temp_node= root while(temp_node) { cout&lt&lttemp_node-&gtvalue&lt&ltendl if(temp_node-…

携余温的黄昏 2024-09-16 11:42:00 6 0

吃豆人角色 AI 建议最佳下一步方向

首先,这是吃豆人的人工智能,而不是幽灵。 我正在编写一个 Android 动态壁纸,它可以在您的图标周围播放 PacMan。虽然它支持用户通过屏幕触摸提出建…

机场等船 2024-09-11 21:00:49 6 0

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

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

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

调试BFS树遍历算法

我正在独自完成这个项目,可以用另一双眼睛来观察这个项目,看看我做错了什么。第一个循环无限运行。 public void bfs(String start) { //Initial Cas…

拒绝两难 2024-09-05 02:00:31 3 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

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