查找从另一个人到达一个人所需的人数

Question

这是问题设置：你在社交网络上挑选一个随机的人（A），比如Facebook，然后在Facebook上挑选另一个随机的人（B）。假设您有权访问每个人的朋友列表，您如何找到从A到达B所需的人数。 例如： A是C，V，T，Y，Z的朋友 C是V，T，A，L的朋友 V是C，A，Q，W的朋友 T是C，A，Q，B的朋友 Y和Z也有一些朋友。 对此的答案是一个，因为A-> T-> B

解决这个问题的有效方法是什么？

Answer 1

Dijkstra算法。 您只需将关系表示为图形。