单选题:假设我们掌握了从各种不同案件中推导出的疑犯关系,即“A 与 B 属于同一团伙”的信息若干条,要求统计有多少个互不相关的团伙、以及
假设我们掌握了从各种不同案件中推导出的疑犯关系,即“A 与 B 属于同一团伙”的信息若干条,要求统计有多少个互不相关的团伙、以及每个团伙有多少人。以下哪种算法最合适解决这个问题?
A.并查集
B.深度优先搜素
C.单源最短路算法
D.最小生成树算法
答案:A
A.并查集
B.深度优先搜素
C.单源最短路算法
D.最小生成树算法
答案:A