breadth-first-search

breadth-first-search

文章 0 浏览 3

Python BFS 与集合

我遇到了 BFS 代码,其中涉及集合和双端队列,但我不太理解。我希望这里的一些 Python 爱好者可以帮助新手。 from collections import deque def bfs(…

绝對不後悔。 2024-11-09 12:09:11 0 0

F# 中的广度优先搜索 (BFS)

我想使用 BFS 实现搜索。该算法说我必须使用队列才能获得 FIFO 效果。 我读了 Chris Okasaki 的纯函数式数据结构一书,并找到了如何创建队列(我使用 …

注定孤独终老 2024-11-08 00:44:01 1 0

二叉树中的 BFS

我正在尝试编写二叉树中广度优先搜索的代码。我已将所有数据存储在队列中,但我不知道如何访问所有节点并消耗它们的所有子节点。 这是我的 C 代码: v…

萌︼了一个春 2024-11-07 11:53:00 1 0

调试/修复 BFS 算法

我正在解决这个 BFS 作业问题,我相信我遵循的逻辑是正确的,但我陷入了一个无法查明的实现错误。我正在寻求调试此解决方案的帮助,而不是提出新的解…

独留℉清风醉 2024-11-05 07:57:14 0 0

Lisp - 爬山

好吧,我有一个 BFS 的 Lisp 实现,我正在尝试将其转换为爬山搜索。 我的 BFS 代码如下所示: The list of lists is the queue that we pass BFS. th…

星星的軌跡 2024-11-04 14:25:16 2 0

枚举树中的所有路径

我已经尝试过了;搜索了又搜索,但无法真正找到解决我的问题的算法。我想枚举树中的所有路径(不仅仅是简单路径)那些以叶节点开头和结尾的路径(尽管…

我一直都在从未离去 2024-11-04 01:43:18 0 0

BFS 实现中的 Haskell 空间泄漏

连续几天我一直在努力解决 Haskell 空间泄漏问题(自然是堆栈溢出类型)。这很令人沮丧,因为我试图直接从 CLR 模仿 BFS 算法,这不是自然递归的。注…

寂寞花火° 2024-11-01 21:33:11 0 0

LISP - 广度优先搜索

我有一个从其他地方获得的 BFS 实现并稍加修改,但我的输入遇到了问题。 它需要一个图表,并将其视为 '((abc) (bc) (cd)) 但我给它的输入是一个加权图…

我早已燃尽 2024-10-31 08:24:59 0 0

仅返回实际最短路径中的顶点

我知道标题有点乱,但我不知道如何更好地解释它。 我想做的事情: 使用在文本文件中找到的图形,查找并打印从顶点 A 到顶点 B 的最短路径(最小数量的…

≈。彩虹 2024-10-26 20:00:54 0 0

对象的广度优先遍历

我正在编写一个解决益智游戏的程序,它会找到棋盘上所有可能的动作,并将所有可能的结果棋盘放入一个对象中。然后它会找到结果棋盘的所有可能的走法,…

最冷一天 2024-10-26 16:30:00 2 0

C中的广度优先搜索

我正在尝试在c中实现bfs, 这些是数据结构, typedef struct linkedlist { // linked list of ints (for use in Node) int index struct linkedlist *…

放低过去 2024-10-25 22:14:55 2 0

Python DFS 和 BFS

这里 http://www.python.org/doc/essays/graphs/ 是DFS对吗? 我尝试与“兄弟姐妹”做一些事情,但它不起作用。 任何人都可以编写类似于此站点代码的 …

小清晰的声音 2024-10-24 14:51:24 0 0

如何实现广度优先遍历?

这就是我所拥有的。我以为预购是一样的,把它和深度优先混在一起了! import java.util.LinkedList import java.util.Queue public class Exercise25_…

贩梦商人 2024-10-21 20:51:24 2 0

广度优先目录遍历:O(log n)内存是否可行?

我正在尝试创建一个迭代器,对特定文件夹内的所有文件和文件夹执行广度优先遍历。我已经通过深度优先遍历完成了此操作,该遍历返回例如: \A \A\1 \A\…

你爱我像她 2024-10-21 10:06:42 0 0

三字母词的广度优先搜索,优化

我在 Python 中使用广度优先搜索算法来查找从三个字母的单词到另一个单词的最短“路径”。我已经让它工作了,但性能很糟糕,我怀疑我的单词“儿童生成…

離人涙 2024-10-19 08:49:28 1 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

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