图的最小生成树问题 - JobHunting版 - 未名存档

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

JobHunting版 - 图的最小生成树问题

相关主题
● Depth-first search是否属于动态规划？	● 发个L家二面，求有onsite
● 这个题目能否半小时完成coding？	● 问linkedin家一道题的followup
● 问一道字符串相关的题目。	● Depth-First Search到底有什么缺点?
● 字典里面如何快速找到一个单词对应的只有一个字母不同的单词	● 问一道面试题, 关于算法 (转载)
● 问个题: 在1..N中, 所有K个数字组合中的第P个	● 你还在考cfa？大数据都“占领华尔街了”！
● 机器狗用BFS或者DFS把所有棋步都列举出来 (转载)	● 微软的据信真委婉啊
● Amazon 3rd phone interview (software engineer intern)	● 哈哈，来道简单的题目
● Depth-First-Search	● 大牛给点建议

相关话题的讨论汇总
话题: 生成话题: 最小话题: dfs

进入JobHunting版参与讨论

1

(共1页)

e****9 发帖数: 316	1 能否用Depth-first search找到图的最小生成树？我的感觉应该是不行，因为DFS不能穷举所有的路径组合。
s***k 发帖数: 50	2 Prim/Kruskal
r***x 发帖数: 65	3 你可以尝试枚举边用还是不用。。。然后判断就是了。。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 大牛给点建议	● 问个题: 在1..N中, 所有K个数字组合中的第P个
● 关于 coding interview - 思路简单，编码困难，如何是好？	● 机器狗用BFS或者DFS把所有棋步都列举出来 (转载)
● 想请问以下F家DS的面经可以么？同时发点OR运筹，算法和coding方面的面经。	● Amazon 3rd phone interview (software engineer intern)
● 忍不住了，说两句	● Depth-First-Search
● Depth-first search是否属于动态规划？	● 发个L家二面，求有onsite
● 这个题目能否半小时完成coding？	● 问linkedin家一道题的followup
● 问一道字符串相关的题目。	● Depth-First Search到底有什么缺点?
● 字典里面如何快速找到一个单词对应的只有一个字母不同的单词	● 问一道面试题, 关于算法 (转载)

相关话题的讨论汇总
话题: 生成话题: 最小话题: 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的版面，努力灌水吧:-)