写点什么

union-find

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/8a/8a09919e3b4e9ed0a5f64ca4ad1f57bc.png?x-oss-process=image/resize,w_416,h_234

如何检测社交网络中两个人是否是朋友关系(union-find 算法)

用户头像
Silently95272 月 22 日

有时候我们可以需要判断在大型网络中两台计算机是否相连,是否需要建立一条新的连接才能通信;或者是在社交网络中判断两个人是否是朋友关系(相连表示是朋友关系)。在这种应用中,通常我们可能需要处理数百万的对象和数亿的连接

union-find_union-find资料文章-InfoQ写作平台