[英]Depth-First Search vs. Breadth-First Search
DFS或BFS是否可以解决任何图形问题,而其他问题则不能解决? 也就是说,是否存在可以由BFS解决但不能由DFS解决的图形问题,反之亦然?
BFS而非DFS:未加权的最短路径。
DFS而非BFS:Tarjan带来了许多算法,例如,强连接的组件和双连接的组件。
最简单的示例是:找到给定图中从顶点A
到顶点B
必须经过的最小边数。 可以使用BFS轻松解决此问题,但不能使用DFS解决。 但是,通常使用DFS解决在图中找到简单循环的问题。
是的:这是BFS可以解决的一个问题,而DFS不能解决:
游戏规则
问题
搜索以查看该游戏是否有可能永远消失。
BFS方法
DFS方法
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.