与肯·汤普森的六度分离
Six degree of separation with Ken Thompson
我目前正在开展一个项目，我需要与 Ken Thompson 一起实施六度分离，Ken Thompson 与他的同事 Dennis Ritchie 一起创建了 UNIX 操作系统。我想问一下，图表选择什么标准比较好？就像凯文·培根的六度，我们选择的艺人是和他一起出演过电影的艺人。 Ken Thompson的六度怎么样，我应该用那个和他有关系吗？
另外，Dijkstra 的最短路径是否是解决此问题的更好方法？还是深度优先搜索更好的方法？
不是深度优先，而是广度优先搜索（BFS）也许是确定某个人的“内圈”最有效的方法。
如果你想揭示两个已知人物的最多六个级别的分离，你也可以尝试双向 BFS
关于“谁与肯·汤普森有关系”的问题很哲学......你需要自己定义条件 - 也许你可以揭示同一所学校的学生，同一所大学的学生和教师，亲戚，同事，所有 UNIX 用户和 C 程序员 ;), ...也许没有。
我目前正在开展一个项目，我需要与 Ken Thompson 一起实施六度分离，Ken Thompson 与他的同事 Dennis Ritchie 一起创建了 UNIX 操作系统。我想问一下，图表选择什么标准比较好？就像凯文·培根的六度，我们选择的艺人是和他一起出演过电影的艺人。 Ken Thompson的六度怎么样，我应该用那个和他有关系吗？
另外，Dijkstra 的最短路径是否是解决此问题的更好方法？还是深度优先搜索更好的方法？
不是深度优先，而是广度优先搜索（BFS）也许是确定某个人的“内圈”最有效的方法。
如果你想揭示两个已知人物的最多六个级别的分离，你也可以尝试双向 BFS
关于“谁与肯·汤普森有关系”的问题很哲学......你需要自己定义条件 - 也许你可以揭示同一所学校的学生，同一所大学的学生和教师，亲戚，同事，所有 UNIX 用户和 C 程序员 ;), ...也许没有。