ﬂoodﬁll为什么用DFS 而不是BFS？求解谢谢 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - ﬂoodﬁll为什么用DFS 而不是BFS？求解谢谢

相关主题
● 请教一道题
● 请教一道面试题，判断迷宫有没有解
● graph如何找最短路径？
● 一道算法题求教，关于全连通图
● 2维matrix装水问题
● search 一問 DFS
● Gas station II
● G题求解迷津
● offer报告 (附带找工作感言)
● [面试题] 如何打印一个二叉树level by level？

相关话题的讨论汇总
话题: dfs话题: bfs话题: 64258

进入JobHunting版参与讨论

1

(共1页)

i******t 发帖数: 22541	1 ﬂood ﬁll为什么用DFS 而不是BFS？求解谢谢
r******l 发帖数: 10760	2 难道不是都可以？【在 i******t 的大作中提到】 : ﬂood ﬁll为什么用DFS 而不是BFS？求解谢谢
i******t 发帖数: 22541	3 我觉得都可以啊问题想问恩有啥区别还是有区别的吧比如connect component 也是建议用DFS 为啥？【在 r******l 的大作中提到】 : 难道不是都可以？
r**h 发帖数: 1288	4 都可以。实现上基本没区别，就是栈和队列两个数据结构换一下而已【在 i******t 的大作中提到】 : ﬂood ﬁll为什么用DFS 而不是BFS？求解谢谢
r**h 发帖数: 1288	5 求强连通分量不是只能用DFS？【在 i******t 的大作中提到】 : 我觉得都可以啊 : 问题想问恩有啥区别还是有区别的吧 : 比如connect component 也是建议用DFS 为啥？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● [面试题] 如何打印一个二叉树level by level？
● 检查graph里面是否有circle，是用BFS，还是DFS?
● rejected by facebook after 2nd phone interview
● 问一道少见的微软面试题。
● 问一道字符串相关的题目。
● 面试问题请教：如何在字典中得到最长的复合词
● DFS vs. BFS in Web Crawling
● 一道google电面题，估计挂了。。。
● 有没有人讲讲图论里的BFS & DFS算法及应用?
● 攒人品，google电话面经

相关话题的讨论汇总
话题: dfs话题: bfs话题: 64258