depth-first-search 相关问题

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

在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

为什么遍历没有被打印？

我用C语言编写了一个使用链表进行深度优先搜索的代码。我已经使用其中使用链表的堆栈实现。 #包括 #包括 #包括

c data-structures graph depth-first-search

回答 1 投票 0

Haskell 深度优先图遍历具有无限循环

我最近花了一些时间尝试在Haskell中制作深度优先遍历算法。然而，对于我的，我希望该函数返回一个“已访问”列表，其中包含访问过的每个节点

haskell functional-programming infinite-loop depth-first-search

回答 1 投票 0

递归函数的工作原理

亲爱的先感谢您。我的问题是关于DFS算法。我的代码和结果如下。代码图 = [ [], [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], [2,6,...

python stack depth-first-search

回答 1 投票 0

Kahn 算法与 DFS 的课程安排 leetcode

leetcode课程安排：https://leetcode.com/problems/course-schedule/ 这个问题涉及到检测一个循环，如果有一个循环，那么你就无法完成所有课程。我听说DFS是最多的

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

回答 2 投票 0

错误：在深度优先搜索代码上使用不完整的返回类型“struct ptrEdge”调用“EDGE”

我正在做一项大学作业，为了完成作业，我需要一个程序来模拟用邻接列表表示的图的深度优先搜索。说清楚；阿西...

c pointers depth-first-search adjacency-list incomplete-type

回答 1 投票 0

如果我有一棵树，其中有n个子节点，每个子节点本身还有另外m个子节点，那么我总共会访问每个节点多少次

例如：如果我有一个有 30 个子节点的根，每个子节点有 35 个子节点，那么如果我执行深度优先搜索，我总共会访问每个节点多少次（包括重复）？我想确定...

tree time-complexity depth-first-search

回答 1 投票 0

depth-first-search 相关问题

最新问题