breadth-first-search 相关问题

在图论中，广度优先搜索（BFS）是一种图搜索算法，它从根节点开始并探索所有相邻节点。然后，对于每个最近的节点，它会探索未探测的邻居节点，依此类推，直到找到目标为止。

在邻接矩阵上应用广度和深度优先搜索？

我给了这个邻接矩阵，我必须从文本文件中读取，并且应该返回读取广度优先和深度优先的结果。我知道广度优先使用FIFO队列和......

c++ matrix depth-first-search breadth-first-search adjacency-matrix

回答 2 投票 0

Prolog中的广度优先搜索

我是Prolog的新手，目前正在实施DFS（深度优先搜索）和BFS（广度优先搜索）算法。我的DFS可以正常工作，如下面的代码，但BFS终止并中止...

prolog breadth-first-search

回答 1 投票 3

使用Java中的Trie自动完成

我正在进行这项实现自动完成和字典的任务。我已成功实现了拼写检查以及addWord（）和isWord（）函数。但我只是无法实施......

java autocomplete trie breadth-first-search

回答 2 投票 1

加权图的BFS算法 - 求最短距离

我已经看过很多关于这个主题的帖子（即post1，post2，post3），但是这些帖子都没有提供备份各个查询的算法。因此，我不确定接受那些答案......

algorithm graph shortest-path breadth-first-search weighted-graph

回答 3 投票 1

BFS中的字母顺序

我有麻烦区分BFS与字母顺序和没有它的BFS。例如，要在此图中查找生成树（从E开始）。在添加{E，B}和{E，...后开始G

breadth-first-search alphabetical

回答 1 投票 1

级别顺序遍历二叉树

void traverse（Node * root）{queue q; Node * temp_node = root; while（temp_node）{cout < 值< 剩下） ...

c++ algorithm binary-tree breadth-first-search tree-traversal

回答 6 投票 8

将其建模为BFS的直觉

我试图在LeetCode.com上解决这个问题：给定一个数字字符串，返回该数字可能代表的所有可能的字母组合。数字和字符之间的映射......

c++ queue breadth-first-search

回答 1 投票 1

BFS如何从特定有向图上的树中获取？

据说BFS总是提供一棵树，而DFS则提供森林。但我不明白BFS如何总能给树。考虑这个图和起点b我们如何在这里得到一棵树？

breadth-first-search

回答 3 投票 0

检测bfs中的路径

我正在做一个标准问题来计算由骑士达到目标的最小移动但我也想跟踪路径但是它显示错误。显示prog.cpp：在函数'int ...

c++ breadth-first-search

回答 1 投票 0

使用路径查找访问网格中的所有节点？

在我们的学期项目中，我们试图制造一辆小型汽车，可以搜索地面上的金属。每次遇到地面上的物体时，都必须标记坐标...

c++ breadth-first-search path-finding

回答 1 投票 0

没有替换的字梯在python中

我有疑问，我需要用不同的逻辑来实现梯形图问题。在每个步骤中，玩家必须在上一步中为单词添加一个字母，或者删掉一个字母，然后......

python python-3.x recursion artificial-intelligence breadth-first-search

回答 1 投票 1

在不规则多边形中查找多个矩形的算法

我有一个由多条线组成的不规则多边形，如下所示：我试图找到可以在这个多边形中看到的多个不同的大矩形，如下图所示：我不能......

c# algorithm coordinates line breadth-first-search

回答 1 投票 -1

在这种情况下，为什么BFS不能保证最小的成本路径？

我在LeetCode上解决一个问题：给定一个由0和1组成的矩阵，找到每个单元格最近的0的距离。两个相邻单元之间的距离为1（重要点）。如果...

java algorithm breadth-first-search

回答 3 投票 3

BFS中队列大小的重要性

我想在Leetcode上解决以下问题：https：//leetcode.com/problems/word-ladder/description/。问题是：给出两个单词（beginWord和endWord）和一个字典......

c++ algorithm breadth-first-search

回答 2 投票 -1

在图中查找所有可能的路径

我正在寻找一些算法来帮助我找到图中所有可能的路径。到目前为止我发现的一切并不完全令人满意。让我们假设我们有一个像这样的图形（树）：让我们......

algorithm graph-theory traversal depth-first-search breadth-first-search

回答 2 投票 4

在矩阵中在源和目标之间建立路径所需的最小翻转

问题的扩展https://www.geeksforgeeks.org/find-whether-path-two-cells-matrix/这里必须找到路径是否存在于矩阵的左上角到右下角。将有 ...

algorithm data-structures dynamic-programming graph-algorithm breadth-first-search

回答 1 投票 1

如何在我修改的BFS程序中解决无限循环？

我已经设置了一个代码，该代码将基于与节点之间的每个边缘相关联的值来导航图形。每条边都有一个与之相关的颜色和类型，我只应该遵循BFS中的边缘......

c++ breadth-first-search

回答 1 投票 0

breadth-first-search 相关问题

最新问题