depth-first-search 相关问题

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

无法找出遍历的逻辑缺陷以检查树内是否有特定的子树

我正在尝试解决以下问题：给定两个非空的二叉树s和t，请检查树t的子树是否具有完全相同的结构和节点值。 s的子树是...

javascript algorithm recursion tree depth-first-search

回答 1 投票 2

图中节点的计算级别

我想计算有向图中每个节点的级别。我目前正在对没有传入边的顶点应用深度优先搜索算法。考虑下图，例如：...

algorithm graph depth-first-search

回答 1 投票 0

DFS是否以任何顺序清洁网格上的每个房间？

考虑将“机器人清洁器”放在建模为网格的房间中的问题。网格中的每个单元格都可以为空或阻塞，并且所有可访问的单元格都已连接，这意味着所有空单元格都将是...

python graph-algorithm depth-first-search backtracking maze

回答 1 投票 0

二进制搜索与深度优先搜索之间的区别

二进制研究的执行通常会导致内存泄漏问题，尽管它比线性搜索要快。这两种搜索方法，深度优先搜索和二进制搜索，更适合于...

depth-first-search

回答 2 投票 1

在二维数组列表中搜索深度优先时，如何解决“ OutOfMemoryError：Java堆空间”？

我正在用Java编写AI游戏。我有一个（2d）arraylist代表了gridworld。在gridworld中，有随机放置的对象。一个对象用黑色正方形表示（并且您...

java tree artificial-intelligence depth-first-search

回答 1 投票 0

每个矩阵在概念上对应于图吗？

我知道有3种常见的方法来表示图形：邻接矩阵邻接列表边缘列表也就是说，我在LeetCode上解决的问题经常使用矩阵，并且解决方案需要DFS或...

matrix graph tree depth-first-search breadth-first-search

回答 1 投票 0

Even length path algorithm

performance algorithm depth-first-search

回答 2 投票 5

如何使用堆栈实现将此BFS代码转换为DFS和UCS。？

这是使用集合导入queque的Queue G1：vertex的BFS代码，我想使用堆栈而不是队列从此BFS代码实现DFS和UCS代码。请帮我这个代码。图= {...

python depth-first-search breadth-first-search uniform-cost-search

回答 1 投票 1

如何使用堆栈实现将此BFS代码转换为DFS。？

这是一个使用集合集合queque G1：vertex导入deque的BFS代码，我想使用堆栈而不是使用队列从此BFS代码实现DFS代码。请帮我这个代码。 graph = {'a'：...

python depth-first-search breadth-first-search dfs

回答 1 投票 0

有向图问题的不可能的DFS

请考虑以下有向图。对于给定的n，图的顶点对应于整数1到n。如果我除以j，则从顶点i到顶点j有一个有向边。画...

depth-first-search directed-graph

回答 1 投票 0

[Python骑士之旅-从前辈那里获取路径

我正在尝试在Python中采用深度优先搜索算法来解决“骑士之旅”难题。我想我几乎成功了，为所有访问过的广场制作了前辈的字典。 ...

python algorithm depth-first-search chess

回答 1 投票 0

DFS如何插入根节点和子节点[关闭]

我正在学习如何实施DFS。我了解了它实际上是如何工作的，但是随后我遇到了这段代码。我不明白的事情：如何添加根节点？相应的...

python tree depth-first-search

回答 2 投票 0

如何找到树中两个节点之间的路径？

我正在尝试使用java查找树的2个节点之间的路径，但我得到了错误的答案'''public static void dfs（int source，int destination，ArrayList path，ArrayList

java graph tree depth-first-search

回答 1 投票 1

打印给定图中两个给定顶点之间的唯一路径

由n-1个边缘连接的树形n个顶点。然后，我必须根据查询从（a到b边缘）找到总成本。每个边缘都有特定的成本。我正在尝试使用DFS。但是我变得不安了。 ...

graph depth-first-search competitive-coding

回答 1 投票 0

加权有向图最短路径的最佳方法

关于我正在做的一个问题，我很困惑为什么答案将是BFS而不是Dijkstra的算法。问题是：存在一个具有n个节点和m个边的加权有向图G =（V，E）。每个节点...

algorithm time-complexity depth-first-search breadth-first-search dijkstra

回答 1 投票 0

我如何学习Tarjan的算法？

我已经尝试了3个小时，从Wikipedia学习Tarjan的算法，但是我无法做到此事。 :( http：//en.wikipedia.org/wiki/Tarjan'...

graph depth-first-search tarjans-algorithm

回答 4 投票 14

如何在没有箭头的图形上进行深度优先搜索？

我在做作业时遇到了这个问题，我想知道答案是否是4、3、2、1、5、9、13、7、6、10、15、11、14、8、12、16。从该图中得到这个，它基于广度优先搜索和...

algorithm depth-first-search breadth-first-search

回答 1 投票 0

如何使用dfs从图中一个顶点到其他每个顶点找到路径？

从给定的顶点开始，如何设置使用DFS的算法以查找从有向图上的一个顶点到其他每个顶点的路径？我设置了一个具有邻接关系的图...

java algorithm graph depth-first-search directed-graph

回答 1 投票 -1

如何通过警察和强盗问题构建图表？

这是我考虑过的两部分问题。问题陈述：在一个m×n的矩形区域中，有一个强盗R和两个警察C1和C2。这三个中的每一个都从某个初始开始...

data-structures graph graph-algorithm depth-first-search

回答 1 投票 0

使用堆栈的非递归深度优先搜索（DFS）

好吧，这是我在Stack Overflow上发表的第一篇文章，我已经阅读了一会儿了，非常欣赏这个网站。我希望这是可以接受的问题。所以我一直在阅读...

algorithm graph graph-algorithm depth-first-search

回答 9 投票 11

depth-first-search 相关问题

最新问题