第 2 页 - breadth-first-search

投稿关注

breadth-first-search

文章 0 浏览 4

二叉树中的 BFS

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

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

调试/修复 BFS 算法

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

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

Lisp - 爬山

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

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

枚举树中的所有路径

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

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

BFS 实现中的 Haskell 空间泄漏

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

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

LISP - 广度优先搜索

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

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

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

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

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

对象的广度优先遍历

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

最冷一天 2024-10-26 16:30:00 3 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 4 0

Python DFS 和 BFS

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

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

如何实现广度优先遍历？

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

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

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

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

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

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

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

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

关于广度优先完整性与深度优先不完整性的问题

根据诺维格在 AIMA（人工智能：一种现代方法）中的说法，深度优先算法并不完整（不会总是产生解决方案），因为在某些情况下，下降的子树将是无限的。 …

南笙 2024-10-18 10:10:17 8 0

没有“前一个”的 Dijkstra 算法向量

我感兴趣的是找到图中任何节点与根/源之间的最小距离。所有链接都有权重。我认为我不需要使用 previous[]，如维基百科文章，因为我不需要知道每个节…

在巴黎塔顶看东京樱花 2024-10-12 18:45:00 6 0

共 5 页
上一页
1
2
3
4
5
下一页

友情链接

文江博客