阅读背景:

并查集--学习精解(从基础深度剖析)_Sturling的博客

来源:互联网 

l         并查集:(union-find sets)

一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数等。最完美的应用当属:实现Kruskar一种简单的用途广泛的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: