algorithm - DFS 和 BFS 的实际用途是什么?

标签 algorithm graph graph-algorithm depth-first-search breadth-first-search

我今天在面试中被问到这个问题。我告诉他们它的遍历和DFS可以用来看图是否连通。他们说这太简单了。

DFS 和 BFS 有哪些更重要的实际用途?

最佳答案

轻描淡写。当我听到 DFS 或 BFS 时,我总会想到这一点。

注意:这不会直接回答您的问题。

enter image description here

关于algorithm - DFS 和 BFS 的实际用途是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34393855/

相关文章:

java - 如何迭代独立选择的每个排列?

algorithm - 使用最少跳数的 A* 启发式算法

algorithm - 最小化差异绝对值之和

algorithm - 有多少种方法可以访问给定矩阵的所有点?

algorithm - 如何在图中找到哈密顿循环

java - 用 Java 表示图

排序具有依赖关系的任务的算法

python - 加权集覆盖问题的最优算法?

algorithm - 在图中找到任意大权重的路径

algorithm - 使用最大流算法查找网络的边缘连通性