图(Graph)
文章平均质量分 83
beiyetengqing
http://blog.csdn.net/beiyeqingteng 的镜像站
展开
-
十度好友
问题: 在社交网络里(比如 LinkedIn),如果A和B是好友,B和C是好友,但是A和C不是好友,那么C是A的二度好友,给定一个社交网络的关系图,如何找到某一个人的所以十度好友。 分析: 如果想找到一个人的十度好友,马上想到的方法应该会是使用深度搜索(DFS)。我们可以从一个点(A),使用深度搜索的方式,当到达第十个点的时候,记录该点并返回到上一层节点,然后继续进行深度搜索,直到A节点的所原创 2012-09-27 23:04:28 · 948 阅读 · 0 评论 -
Word Ladder
Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that: Only one letter can be changed at a time Each intermediat原创 2013-02-14 13:32:23 · 4713 阅读 · 0 评论