depth-first-search 相关问题

深度优先搜索（DFS）是用于遍历或搜索树，树结构或图的算法。一个从根开始（在图形情况下选择一个节点作为根）并在回溯之前尽可能地沿着每个分支进行探索。

使用迭代深度优先搜索算法的未加权图的最短路径

我设法使用递归dfs找到未加权图的最短路径。这是一个尝试。 void dfsHelper（graph *＆g，int start，int end，bool *＆访问，int＆min，int i）{...

c++ graph depth-first-search breadth-first-search

回答 2 投票 1

我应该测量时间数字以获得有向图上的拓扑排序吗？

我正在使用DFS在有向图上实现拓扑排序，而无需修改图。所以我选择了一种时间测量方法。 IMO，仅具有布尔标志就表示已开始或已完成...

depth-first-search topological-sort

回答 1 投票 1

我们可以做DFS而无需回溯吗？

是否可以在不使用回溯方法的情况下实现DFS算法？如果是这样，请说明如何完成。

depth-first-search backtracking

回答 1 投票 0

我想在什么情况下运行BFS或DFS而不是IDDFS？

问题是关于树的搜索。我相信我了解DFS，BFS和IDDFS之间的区别。关于最佳性，完整性，时间复杂度和空间复杂度，IDDFS具有更好的...

graph graph-algorithm depth-first-search breadth-first-search iterative-deepening

回答 1 投票 0

如何找到8难题的所有可能状态？

我知道有9个！可能的状态和9！/ 2可解状态，但是我希望能够使用深度优先搜索来编写算法，以查找所有可能的状态，并将它们记录在...

java algorithm depth-first-search 8-puzzle

回答 1 投票 -1

深度优先搜索的运行时间

我对DFS的运行时间有疑问。我知道它的O（n + m），但是根据维基百科，还有另一个运行时间：O（b ^ d）。两者的区别是什么还是相同的...

graph depth-first-search

回答 1 投票 0

在所有情况下BFS和DFS在图上生成同一棵树吗？

我想知道在什么情况下BFS和DFS从植根于任何节点的图产生相同的树。我知道一种情况是图形已经是一棵树。这是唯一的情况吗？是...

graph depth-first-search breadth-first-search

回答 1 投票 0

深度使用后遍历递归的第一个搜索会产生意外的输出

此递归函数有问题，并产生意外的输出。它应该遍历二叉树并使用预先深度优先遍历来搜索保存数据x的给定节点。之后...

c++ recursion binary-search-tree depth-first-search

回答 1 投票 2

进行深度优先搜索：不兼容的对象

我正在尝试对罗马尼亚的城市进行搜索的AI程序进行首次呼吸搜索。但是，我遇到了很多麻烦，最新的错误是searchs.java:153：...

java nodes depth-first-search breadth-first-search

回答 1 投票 1

我无法返回深度优先搜索

我正在研究一种在六边形网格中找到路径的算法。为此，我使用深度为3的深度优先搜索。它在找到正确路径的意义上起作用。唯一的问题是...

java recursion return depth-first-search

回答 1 投票 0

检测2D数组中具有相同值的闭环

给出由不同值的元素组成的2D数组，如何检测是否存在由相同值组成的循环？循环定义为具有两个或多个具有相同值的相邻元素，并具有...

arrays graph depth-first-search

回答 1 投票 0

矩阵中递归最长的增长路径

我正在实施leetcode的最长路径增长问题。给定一个整数矩阵，找到最长的增长路径的长度。您可以从每个单元格向四个方向移动：向左，...

java recursion depth-first-search

回答 1 投票 0

将邻接表转换为C ++中有向无环图的邻接矩阵

我试图使用DFS在C ++中实现拓扑排序，但是为此我陷入了将邻接表转换为邻接矩阵的困境。我遇到的问题是对于...

c++ graph-theory depth-first-search directed-acyclic-graphs topological-sort

回答 2 投票 0

dfs或bfs对于在有向图上测试二分是否更好？

如果要检查两个测试的色度/如果有向图是二分图，那么我使用广度优先搜索还是深度优先搜索是否重要？在时间复杂度方面，效率更高吗？

time-complexity depth-first-search breadth-first-search

回答 1 投票 1

在迭代DFS与递归DFS中维护当前节点的上下文

我正面临一个问题，我正在图中寻找特殊类型的节点。该算法的工作方式如下：bool findSpecial（Node n）{if（isSpecial（n））返回true;布尔...

c++ recursion stack depth-first-search

回答 1 投票 0

如果将新边添加到无向加权图G中，则对于新图G'，如果MST T仍然是MST，则查找

这是一个审查问题，我正在尝试了解我的答案是否正确。这是原始问题的要点：您有一个加权无向图的MST T，然后是一个新的...

algorithm search time-complexity depth-first-search minimum-spanning-tree

回答 1 投票 0

一旦达到目标，如何使我的递归算法停止？

我正在尝试解决以下问题。在迷宫中从左上角到右下角查找机器人的路径。机器人只能向右或向右移动。有...

python recursion dynamic-programming depth-first-search

回答 1 投票 0

铰接点算法-后边缘识别

我正在研究Tarjan的算法，该算法使用DFS查找图形中的铰接点。 https://www.geeksforgeeks.org/articulation-points-or-cut-vertices-in-a-graph/一些符号：low []：It ...

python algorithm data-structures graph depth-first-search

回答 1 投票 4

如何在有向图中找到彼此相距k的所有节点（探索图中的每个边）？

0我正在研究一个需要找到彼此之间距离为k的所有节点的问题。因此，如果k = 3，那么我需要找到所有它们之间通过距离3的路径连接的所有节点。没有自我...

algorithm graph depth-first-search breadth-first-search

回答 1 投票 -1

确定2个节点之间是否存在路径的最有效方法是什么？

我在C中得到了一个整数数组（表示节点的2D矩阵），该整数可以容纳0或1s。给定2个'0'节点的坐标，我应该简单地找出是否... ... >>

c depth-first-search

回答 1 投票 0

depth-first-search 相关问题

最新问题