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