breadth-first-search

breadth-first-search

文章 0 浏览 6

如何追踪广度优先搜索中的路径?

如何跟踪广度优先搜索的路径,例如在以下示例中: 如果搜索键11,则返回连接的最短列表1 至 11。 [1, 4, 7, 11] …

内心激荡 2024-12-27 21:55:39 6 0

随机优先搜索?

遍历图的两种最常见的方法是广度优先搜索和深度优先搜索。这两种搜索算法都遵循一个通用模板: 创建一个工作列表 W,以起始节点 s 为种子。 当工作列…

菩提树下叶撕阳。 2024-12-27 13:45:52 5 0

如何让BFS生成树的结果如前序所示

我正在尝试实现 BFS 算法作为作业,我找到了带有 BFS 的生成树算法,问题是我要求生成的生成树按预序显示。这是我的解决方案代码: #include #include…

风柔一江水 2024-12-27 12:11:59 7 0

如何使用 BFS 算法指示生成树的先序

我正在用 C++ 实现 BFS 算法来查找生成树,生成树的输出应该按预序显示,但我对实现有疑问,如果不完全知道如何构建树,我该如何构建树每个节点都有很…

你与昨日 2024-12-26 21:06:08 9 0

BFS、DFS 和 Dijkstra 的实现

难道BFS、DFS和Dijkstra的实现几乎是一样的,只是BFS使用队列,DFS使用堆栈,而Dijkstra使用min优先级队列? 更准确地说。我们可以将以下代码用于所有…

爱殇璃 2024-12-25 12:21:01 4 0

java:广度优先遍历迷宫回溯

我正在尝试为迷宫实现广度优先遍历。这是我到目前为止使用链表的代码,但我不确定它是否是广度优先搜索。这是正确的方法吗?有什么建议、意见吗? pub…

埖埖迣鎅 2024-12-25 02:55:02 5 0

邻接矩阵列表 O(m+n) 上的 BFS 如何实现?

我试图弄清楚 BFS 的复杂度是 O(m+n),其中 n 是顶点数,m 是边数。 算法是: public void bfs() { //BFS uses Queue data structure Queue q=new Lin…

虐人心 2024-12-22 21:42:03 7 0

如何找到图中所有可到达的节点

给定图中可到达的节点,如何找到所有可到达的节点?您将如何启用此信息的并行计算?给定多个核心,您会选择多少个线程? 对于第一部分,我会使用广度…

我的鱼塘能养鲲 2024-12-22 15:56:59 5 0

二叉树上的广度优先搜索

我正在尝试遍历二叉树,通过使用某人的 ID 号来查找他/她的 ID。当我调试这个函数时,它运行良好,但另一方面,当我直接运行时,它会自行终止。有人能…

妄断弥空 2024-12-22 13:08:33 4 0

使用 BFS 绘制最小生成树图

这是我在练习考试中遇到的一个问题: 设 G = (V, E) 为带权无向连通图,其中正 权重(您可以假设权重是不同的)。给定一个真实的 数字 r,定义子图 Gr…

云淡风轻 2024-12-21 14:20:46 8 0

最短距离算法 Python

我想创建一个简单的广度优先搜索算法,它返回最短路径。 演员信息字典将演员映射到该演员出现的电影列表: actor_info = { "act1" : ["movieC", "movi…

怎言笑 2024-12-19 10:03:21 5 0

Java 中的队列 - 我的实现有什么问题,我可以使用什么?

我正在尝试进行广度优先搜索来解决方块移动难题(将方块移动到空白空间直到解决的难题)。我的广度优先算法使用队列。不幸的是,它似乎只适用于向上和…

三寸金莲 2024-12-18 17:32:12 7 0

搜索树上的重复节点? (人工智能)

我正在做以下问题: 考虑 3 拼图问题,其中棋盘是 2X2 矩阵。有 3 个牌,编号为 1,2,3,还有 1 个空白牌。有四个运算符可以将空白向上、向下、向左或…

忱杏 2024-12-18 16:12:23 7 0

序列生成/广度优先搜索

本质上,我正在做的就是尝试通过广度优先搜索所有可能的动作来解决魔方问题。我知道这不是解决立方体的最佳方法,但我只需要它用于非常短的序列(因此…

诗笺 2024-12-18 14:18:27 8 0

使用 bfs 打印一棵树。需要快速修复

所以我按级别打印 B 树。一个节点最多有 3 个键和最多 4 个子节点,这是典型的 2-3-4 树。该代码适用于大多数内容,除了当我添加“2 5 8 1 3 6 9 7 11…

机场等船 2024-12-17 16:08:07 6 0
更多

推荐作者

qq_VRzBBA45

文章 0 评论 0

痴情

文章 0 评论 0

文章 0 评论 0

Mu.

文章 0 评论 0

凉薄对峙

文章 0 评论 0

不落城

文章 0 评论 0

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