krunskal

大理寺j1 年前
数据结构·c++·图论·最小生成树·prim·krunskal
数据结构-图-最小生成树问题🚀在一些应用问题中，需要将n个不同的元素分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中，要反复用到查询某一个元素属于哪个集合的运算。适合描述这类问题的抽象数据结构叫做并查集。