有没有人讲讲图论里的BFS & DFS算法及应用? - JobHunting版 - 未名存档

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

JobHunting版 - 有没有人讲讲图论里的BFS & DFS算法及应用?

相关主题
● 经典递归题需要搞懂非递归算法吗？	● 问一道字符串相关的题目。
● 为什么我觉得dp的题都挺难的	● 面试问题请教：如何在字典中得到最长的复合词
● 有好的图论算法书推荐吗？（内空）	● DFS vs. BFS in Web Crawling
● offer报告 (附带找工作感言)	● 请教一道题
● [面试题] 如何打印一个二叉树level by level？	● 一道google电面题，估计挂了。。。
● 检查graph里面是否有circle，是用BFS，还是DFS?	● 攒人品，google电话面经
● rejected by facebook after 2nd phone interview	● Bloomberg on-campus interview (failed) 求教
● 问一道少见的微软面试题。	● 请教一道面试题，判断迷宫有没有解

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

进入JobHunting版参与讨论

1

(共1页)

b******v 发帖数: 1493	1 感觉这类题很难，有没有好的书籍或讲课视频之类的？
b****r 发帖数: 1272	2 记得一次面一个financial firm时候，那人说他们实际中bfs用的很少但是也没说怎么 get around

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 请教一道面试题，判断迷宫有没有解	● [面试题] 如何打印一个二叉树level by level？
● MS onsite 面经	● 检查graph里面是否有circle，是用BFS，还是DFS?
● Amazon电面经	● rejected by facebook after 2nd phone interview
● fb电话面试	● 问一道少见的微软面试题。
● 经典递归题需要搞懂非递归算法吗？	● 问一道字符串相关的题目。
● 为什么我觉得dp的题都挺难的	● 面试问题请教：如何在字典中得到最长的复合词
● 有好的图论算法书推荐吗？（内空）	● DFS vs. BFS in Web Crawling
● offer报告 (附带找工作感言)	● 请教一道题

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

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)