depth-first-search 相关问题

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

dfs和拓扑排序有区别吗？不使用dfs可以实现拓扑排序吗？

我试图编写代码来检测有向图中的循环，如果没有循环，则返回相同的拓扑顺序。当我寻找它时，我遇到了不同的

algorithm graph depth-first-search topological-sort

回答 4 投票 0

Python AI 中的队列排序

我正在尝试实施最佳优先算法作为建筑疏散项目的解决方案。该建筑共有 4 层，其中屋顶、0 层。我们使用像 go_to_roof 这样的函数来进行运动...

python artificial-intelligence depth-first-search breadth-first-search best-first-search

回答 1 投票 0

如何编写输出所有可能路径的边列表的代码？

我将如何编写Python代码来获取图形的边列表并根据起始顶点和设置结束顶点将所有可能的路径作为边列表（DFS）返回，就像......

python graph-theory depth-first-search vertices

回答 1 投票 0

如何记住DFS和BFS使用了哪些数据结构？

我总是搞不清是使用堆栈还是队列进行 DFS 还是 BFS。有人可以提供一些关于如何记住哪种算法使用哪种数据结构的直觉吗？

stack queue depth-first-search breadth-first-search

回答 17 投票 0

使用深度优先搜索，如何检索坐标列表列表来确定岛屿？

我正在尝试在 2D 数组/图块地图上使用 DFS 来确定醉汉行走算法后生成的岛屿。步行雕刻出一个预先分配的二维数组（删除图块），我想确定...

c++ multidimensional-array depth-first-search

回答 1 投票 0

DFS中如何计算时间复杂度？

我想知道DFS算法使用邻接表作为存储结构时的时间复杂度是如何计算的。另外，我想了解一般的认可...

c++ time-complexity depth-first-search

回答 1 投票 0

在C中使用DFS求解迷宫最短路径的问题

我正在使用 C 语言的深度优先搜索 (DFS) 算法开发一个迷宫求解程序。该程序旨在找到从起点 ('S') 到终点 ('E') 的最短路径）在迷宫中代表...

c recursion matrix depth-first-search maze

回答 1 投票 0

dfs迭代和dfs递归的不同输出

这个程序用于图的dfs遍历，一个函数是迭代方法，另一个函数是递归方法，但两者给出不同的答案从迭代中我得到 01234 来自

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

回答 2 投票 0

在哈希集中使用clear()与copy()

我正在 lintcode 上解决这个问题我首先想出了以下解决方案，但我失败了一些测试用例从输入导入列表类解决方案： def wallAndGates(self, rooms: 列表[列表...

python algorithm data-structures depth-first-search hashset

回答 1 投票 0

深度优先搜索实现：算法只继续向右搜索

我有一个深度优先搜索练习。本练习的目标是找到从迷宫起点到终点的有效路径。这是我的代码：节点.java 公共类节点 { 私人 int pos...

java algorithm recursion depth-first-search

回答 1 投票 0

Knight's Move隐藏测试案例4失败（Google Foobar测试）

隐藏测试用例4 我正在进行 Google foobar 测试的任务 2。任务是找到使用 Knight 的移动从起始节点到达目标节点的最少移动次数。代码正在运行...

python-3.x depth-first-search breadth-first-search knights-tour

回答 1 投票 0

为什么使用此代码执行 DFS 会导致重复叶子？

我正在编写一个算法来辨别两棵树是否具有相同的叶子。它们具有相同顺序的相同叶子编号，因此返回 true。这是我写的代码：函数 leafSimi...

javascript typescript algorithm binary-search-tree depth-first-search

回答 1 投票 0

Java 问题算法中的深度优先搜索实现始终只向右搜索

我意识到我在之前的问题中没有正确表达自己，所以我决定尽可能更好地写下这个问题。这不是重复的问题，这是我表达我的...

java algorithm recursion depth-first-search

回答 1 投票 0

雪花中的深度优先搜索

我有一个雪花数据库，其中包含下表，其中包含 PARENT_ID、ITEM_ID、ORDER 列。该表反映了文件系统的内容，其中项目是文件或文件夹以及 PAREN...

sql snowflake-cloud-data-platform hierarchy depth-first-search

回答 1 投票 0

雪花数据库中的深度优先搜索

我有一个 skowflake 数据库，其中包含下表，其中包含 PARENT_ID、ITEM_ID、ORDER 列。该表反映了文件系统的内容，其中项目是文件或文件夹以及 PAREN...

sql snowflake-cloud-data-platform hierarchy depth-first-search

回答 1 投票 0

Prolog 中的区块世界问题不断在相同的两个状态之间振荡

我正在尝试在序言中实现一个块世界程序。区块世界是人工智能中的一个众所周知的问题，其本身相当简单。这是我当前的代码： % 定义你的工作中的块...

prolog artificial-intelligence depth-first-search planning

回答 1 投票 0

Python DFS (CS 188 Berkeley Pacman)

我不是伯克利的学生，我只是为了好玩而学习这门课程（所以你不是在帮助我作弊）。我已经实现了他们的项目 1，但问题 1 (DFS) 的自动评分器未通过，而且只有

python artificial-intelligence depth-first-search

回答 1 投票 0

从输入节点开始查找最大长度n的所有路径的时间复杂度

我写了一个简单的算法，它是 DFS 的变体。这个想法是在有向图中找到从给定输入节点 u 开始的最大长度 n 的所有路径。下面是Python中的代码： ...

python graph networkx depth-first-search

回答 1 投票 0

深度优先搜索逻辑递归函数

我有一些代码，在地牢爬行游戏中模拟玩家试图逃离地牢。我想用深度优先搜索来测试玩家是否能够成功。出了点问题，我...

python algorithm data-structures depth-first-search

回答 1 投票 0

带有目标迭代的深度优先搜索

我这里有一段代码，它是一个迭代 DFS 算法，现在它给出了它访问过的节点的输出。我想要一个只为我提供实现目标的直接路径的输出

python algorithm depth-first-search

回答 2 投票 0

depth-first-search 相关问题

最新问题