在人人好友里,A和B是好友,B和C是好友,如果A 和C不是好友,那么C是A的二度好友,在一个有10万人的数据库里,如何在时间0(n)里,找到某个人的十度好友。

来源:互联网 发布:ubuntu gcc 图形编程 编辑:程序博客网 时间:2024/06/10 05:54

BFS?

最短路径?

0 0
原创粉丝点击