计算“凯文培根"数字 我一直在玩一些东西,并想到了尝试找出凯文培根的想法 数字.我有一个网站的数据,为此我们可以考虑社交网络.让我们假设它是 Facebook(为了简化讨论).我有一些人,我有他们的朋友名单,所以我有他们之间的联系.如何计算一个人到另一个人的距离(基本上是凯文·培根数)? 我最好的想法是双向搜索,具有深度限制(以限制计算复杂度并避免在图中根本无法连接的人的问题),但我意识到这是相当暴力的. .. 发布时间:2021-12-24 14:56:31 algorithm graph bacon-number 其他开发