i3geek.com
闫庚哲的个人博客

标签:并查集

并查集 学习详解-爱上极客
数据结构与算法

并查集 学习详解

yan阅读(1178)评论(0)赞(0)

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