2019年12月21日
Union-Find 并查集算法
摘要： 一、动态连通性(Dynamic Connectivity） Union-Find 算法（中文称并查集算法）是解决动态连通性（Dynamic Conectivity）问题的一种算法。动态连通性是计算机图论中的一种数据结构，动态维护图结构中相连信息。简单的说就是，图中各个节点之间是否相连、如何将两个节点 阅读全文
posted @ 2019-12-21 19:11 光彩照人 阅读(4044) 评论(0) 推荐(0) 编辑