depth-first-search 相关问题

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

给定边列表的情况下如何进行DFS或BFS？

当只给出边列表时，如何进行DFS或BFS？我知道当给出邻接列表或邻接矩阵时如何做到这一点，我也知道如何将边列表转换为邻接列表或邻接...

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

回答 2 投票 0

来自 2D 阵列的高效连接组件

在由 0 和 1 组成的 m x n 矩阵中，我们的任务是计算 4 个方向相连的 1 岛。 python的实现如下： def numIslands(网格): 绝对罪恶...

haskell matrix functional-programming nested-lists depth-first-search

回答 1 投票 0

scipy的前辈深度_first_order

我使用scipy版本1.14.1以深度优先顺序遍历最小生成树，但我不明白一些结果，即scipy返回的前辈不正确。这是一个

python scipy tree depth-first-search

回答 1 投票 0

Haskell 中与 DFS 兼容的无坐标邻居

我最近发现自己解决了很多二维矩阵搜索问题。典型的方法如下所示，它沿着 2D 数组中的 4 个方向连接的路径搜索单词：

haskell matrix search depth-first-search breadth-first-search

回答 1 投票 0

有向图的深度优先遍历

我有一个作业，必须编写一个执行有向图的 DFT 的方法。这是有向边：节点1-->节点2、节点3 节点 2 --> 节点 4 节点 3 --> 节点 5 节点4-->节点5 ...

java graph depth-first-search directed-graph

回答 3 投票 0

如何在加权邻接列表图上实现深度优先搜索？

我正在对邻接列表中的加权图进行深度优先搜索。我知道技术上的加权在这里不会产生影响，但它会影响我的向量的设置方式，而我不......

c++ graph depth-first-search

回答 1 投票 0

如何在权重邻接列表图上实现深度优先搜索？

我正在对邻接列表中的加权图进行深度优先搜索。我知道技术上的加权在这里不会产生影响，但它会影响我的向量的设置方式，而我不......

c++ graph depth-first-search

回答 1 投票 0

为什么在两个数组中选择索引的 DFS + Memoization 解决方案太慢，而类似的方法更有效？

我正在解决LeetCode问题3290。最大乘法得分：给定一个大小为 4 的整数数组 a 和另一个大小至少为 4 的整数数组 b。您需要选择 4 个索引 i0, i1, i...

python time-complexity dynamic-programming depth-first-search memoization

回答 1 投票 0

为什么这种在两个数组中选择索引的 DFS + Memoization 解决方案会导致 TLE，而类似的方法却不会？

我正在解决一个问题，我需要通过在特定约束下从两个数组中选择索引来最大化分数：问题陈述：给你一个大小为 4 的整数数组 a 和另一个 i...

python time-complexity dynamic-programming depth-first-search memoization

回答 1 投票 0

使用堆栈进行深度优先搜索（特别是具有父级和时间戳属性的 CLRS）

Cormen、Leiserson、Rivest 和 Stein (CLRS) 给出了（第 22.3 节）基于递归的 DFS 实现，它不仅将父数据 u.\pi 添加到沿途的每个节点 u，而且还添加了时间戳字段 u.. .

algorithm stack depth-first-search

回答 1 投票 0

使用 DFS 检测图中的循环：两种不同的方法以及有何区别

请注意，图表示为邻接列表。我听说过两种在图中查找循环的方法：保留一个布尔值数组来跟踪您之前是否访问过某个节点。如果...

graph cycle depth-first-search adjacency-list

回答 5 投票 0

树（节点）数据结构的字符串表示，具有从左到右的路径

给定一个树状节点数据结构，每个节点都有一个属性children，其中包含从左到右的子节点，我希望创建此数据结构的字符串表示形式...

algorithm tree string-formatting depth-first-search breadth-first-search

回答 1 投票 0

我对最短路径查找算法和图遍历算法感到困惑

我的理解是BFS和DFS是图遍历算法，而其他算法如A*和dijkstra是寻找图的两个节点之间的最短路径。但在某些地方，我看到...

algorithm graph-theory depth-first-search shortest-path path-finding

回答 2 投票 0

深度优先搜索的发现时间和完成时间

我正在图中执行深度优先遍历，其中对于顶点v，d[v]是发现时间，f[v]是完成时间。现在我想知道以下哪个是错误的： i) d[u] <...

algorithm depth-first-search

回答 2 投票 0

将给定树的节点值减至 0

这与我试图解决的练习题类似。您已获得一棵带有值数组的无向树。值 val[i] 与第 i 个节点关联。在一次操作中，两个

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

回答 5 投票 0

Haskell 中的通用 DFS 实现可以用于检测邻接列表中的循环吗？

考虑这里的以下多态 DFS 函数： --|深度优先搜索。 -- -- 生成唯一访问过的状态的列表 -- 给定起始状态。各州是独一无二的 --

haskell depth-first-search

回答 1 投票 0

深度优先搜索与深度优先搜索贪心最佳优先搜索

我想知道在什么设置下深度优先搜索（DFS）可以等于贪婪最佳优先搜索？可以吗？

algorithm graph-theory depth-first-search

回答 2 投票 0

深度优先非递归树遍历器的产量深度？

我正在尝试找到一种非递归的“强大/多功能”树步行者算法，最终不仅产生节点，而且产生节点的深度、其父级和兄弟级索引，并且能够...

python tree depth-first-search breadth-first-search

回答 1 投票 0

为什么我的 DFS 不能解决这个 8 个难题？

我正在尝试在这个 8 谜题求解器上运行 DFS。初始状态是这样的： 1 4 2 3_5 6 7 8 其中“_”代表空格。目标状态是这样的（在我的代码中格式化为_12345678）： _ 1 2 3 4...

python depth-first-search sliding-tile-puzzle

回答 1 投票 0

从回溯的角度解释BFS和DFS

关于深度优先搜索的维基百科：深度优先搜索（DFS）是一种遍历或搜索的算法树、树结构或图。一从根开始（选择一些节点作为根我...

graph backtracking depth-first-search breadth-first-search

回答 1 投票 0

depth-first-search 相关问题

最新问题