Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
使用回溯(而不是 DFS)背后的直觉
我正在解决单词搜索 https leetcode com problems word search description LeetCode com 上的问题 给定一个 2D 板和一个单词 查找该单词是否存在于网格中 该单词可以由顺序相邻单
c
Algorithm
depthfirstsearch
backtracking
迭代 DFS 与递归 DFS 以及不同的元素顺序
我编写了一个递归 DFS 算法来遍历图 void Graph
c
Algorithm
Graph
depthfirstsearch
Traversal
在有向图中使用 DFS 进行循环检测是否绝对需要回溯?
我遇到了这个SO post https stackoverflow com questions 2869647 why dfs and not bfs for finding cycle in graphs其中建议由于回溯 在有向图中使用
Algorithm
depthfirstsearch
backtracking
directedgraph
cyclicgraph
深度优先搜索 (DFS) 与广度优先搜索 (BFS) 伪代码和复杂性
我必须为计算连接数量的算法开发伪代码 给定顶点 V 和边 E 图中的分量 G V E 我知道我可以使用深度优先搜索或广度优先搜索来计算连接组件的数量 但是 我想使用最有效的算法来解决这个问题 但我不确定每个算法的复杂度 下面是用伪代码形式编
深度优先图算法的时间复杂度[关闭]
Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 我开始学习时间复杂度 并且我在示例中查找了一些简单排序的时间复杂度 我想知道如何计算图中深度优先搜索的平均时间复杂度 V n and E
Algorithm
timecomplexity
depthfirstsearch
Python从图中获取所有路径
我正在尝试找到用户可以通过网站访问的路径 我使用以下格式表示我的图表 graph 0 1 2 1 3 6 0 2 4 5 0 3 1 4 6 2 5 6 2 6 1 4 5 我已经实现了深度优先算法 但需要对其进行更改才能发挥作用 它需要返
python
depthfirstsearch
graphtraversal
如果满足特定条件,则停止沿特定深度的 boost::depth_first_search
我在用着BGL http boost org doc libs 1 45 0 libs graph doc table of contents html来存储我的 DAG 顶点有状态 考虑到其中一个顶点的状态发生变化 我想更新依赖顶点 我可
c
boost
Graph
boostgraph
depthfirstsearch
二维数组上的深度优先搜索
我试图通过创建一个程序来学习 DFS 该程序可以引导我的食人魔穿过迷宫 二维数组 这类似于日常编程挑战 但我只用一个 1x1 食人魔来完成 My maze static int maze 2 1 0 0 0 0 0 0 0 0 0 0 1
Java
multidimensionalarray
Traversal
depthfirstsearch
从回溯的角度解释BFS和DFS
关于深度优先搜索的维基百科 深度优先搜索 DFS 是一种 遍历或搜索的算法 树 树结构或图 一 从根开始 选择一些 节点作为图例中的根 并尽可能地探索回溯之前的每个分支 那么什么是广度优先搜索呢 一种选择起始点的算法 节点 检查所有节点回溯
Graph
backtracking
depthfirstsearch
breadthfirstsearch
将图分为三部分,使三部分权重之和的最大值最小化
我想将具有 N 个加权顶点和 N 1 个边的图分为三个部分 以使每个部分中所有顶点的权重总和的最大值最小化 这就是我想要解决的实际问题 http www iarcs org in inoi contests jan2006 Advanced
c
Algorithm
Graph
graphalgorithm
depthfirstsearch
检查无向图中的奇数循环
我带着另一个类似的问题回来了 我目前正在开发一个 Java 程序 该程序将检查图是否可 2 色 即它是否不包含奇数循环 奇数长度的循环 整个算法应该在 O V E 时间内运行 V 是图中的所有顶点 E 是图中的所有边 我当前的算法执行深度优
Java
Algorithm
Graph
Cycle
depthfirstsearch
为什么使用 DFS 而不是 BFS 来查找图中的循环
DFS 主要用于查找图中的循环 而不是 BFS 有什么理由吗 两者都可以查找节点是否已经存在 遍历树 图时访问过 深度优先搜索比广度优先搜索更节省内存 因为您可以更快地回溯 如果使用调用堆栈 实现起来也更容易 但这依赖于不会溢出堆栈的最长路
Algorithm
Tree
graphtheory
depthfirstsearch
breadthfirstsearch
在非常大的树上执行 DFS 的最佳方法是什么?
情况是这样的 应用世界由数十万个状态组成 给定一个状态 我可以计算出一组 3 或 4 个其他可到达的状态 一个简单的递归可以构建一个状态树 它会变得非常大且非常快 我需要从根状态到该树中的特定深度执行 DFS 以搜索包含 最小 状态的子树
Java
Tree
depthfirstsearch
BFS和DFS的运行时间解释
为什么BFS和DFS的运行时间是O V E 特别是当有一个节点与从顶点可以到达的节点有有向边时 就像下面站点的这个例子 http www personal kent edu rmuhamma Algorithms MyAlgorithms
如何在迭代加深/深度有限搜索中存储访问过的状态?
更新 搜索第一个解决方案 对于普通的深度优先搜索很简单 只需使用哈希集 bool DFS currentState if myHashSet Contains currentState return else myHashSet Add c
Algorithm
artificialintelligence
depthfirstsearch
iterativedeepening
查找二叉树中指定节点的路径 (Python)
我在计算二叉树中从根到指定节点的路径时遇到问题 这是专门针对此问题的 Python 解决方案 这是一个例子 给定下面的二叉树 如果我指定值为 4 的节点 我想返回 1 2 4 如果我指定值为5的节点 我想返回 1 2 5 1 2 3 4 5
python
binarytree
depthfirstsearch
treetraversal
在无向图中记录 DFS 搜索中的前驱
我试图使用此线程中的代码 提升DFS back edge https stackoverflow com questions 19346820 boost dfs back edge 19391511 noredirect 1 commen
C11
boost
graphtheory
depthfirstsearch
boostgraph
创建具有深度优先搜索的 MST?
我有一个对称图 并创建了一棵树 其中包含从随机顶点到任何其他顶点的所有最短路径 我可以使用该树构建最小生成树 MST 吗 我的算法类似于深度优先算法 在最坏的情况下 最短路径树无助于找到最小生成树 考虑一个我们想要找到 MST 的图 将具有
Algorithm
Graph
depthfirstsearch
minimumspanningtree
使用 BFS 查找网格上对象的可能路径数
我有一个代表网格的矩阵 并且想找出对象可以移动到的所有可能的位置 物体只能水平或垂直移动 假设下面的示例是我正在查看的网格 它表示为二维矩阵 对象是 0 是对象可以移动到的空白空间 1 是对象无法跳过或继续的墙壁 如果该对象只能水平或垂直移
Java
depthfirstsearch
breadthfirstsearch
如何使用改进的DFS算法遍历循环有向图
OVERVIEW 我正在尝试弄清楚如何穿越有向循环图使用某种 DFS 迭代算法 这是我目前实现的一个小 mcve 版本 它不处理循环 class Node object def init self name self name name d
python
Algorithm
python27
depthfirstsearch
demoscene
1
2
3
»