bacon-number相关内容

计算“凯文培根"数字

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