算法的理解
来源：8-6 Krusk算法
Cooper_s_code
2020-12-07
这个算法是依靠一个这样的原理：首先我们要找的是一种树形结构（最小生成树）、元素进入这个树形结构是一个一个按树型去排布的（只有一个边连接两个人元素，一个在集合外一个在集合内），因此必须是从非当前集合进入这个树形集合的，如果一旦有一个元素是在这个树形集合中然后连接了树形集合里边的元素，那么一定会形成一个环，所以必须是不在这个树形集合的元素进入才不会形成环。也可能是好几个树一起在生长，最后连接在一起形成一个树。所以并查集就是判断这个边连接的元素是不是在一个集合中。
写回答
2回答
-
liuyubobobo
2020-12-08
理解的非常正确：）
“如果是多个树的生长是不是有算法可以像归并排序一样去求这个最小生成树？”
这句话我没有理解：什么叫“如果是多个树生长”，什么叫“像归并排序一样”。可能你还需要更加形式化地描述你的问题和解决思路。
继续加油！：）
00 -
Cooper_s_code
提问者
2020-12-07
如果是多个树的生长是不是有算法可以像归并排序一样去求这个最小生成树？
00
相似问题