2020年2月29日
算法之并查集（Union-Find）
摘要： 总结 用途：以非常简单且巧妙的存储方式、算法来解决图论中无向图的节点动态连通（节点分类）的问题。很多复杂的 DFS 算法问题，都可以利用 Union-Find 算法更漂亮地解决。 主要原理：用数组来存储每个节点的直接父节点，这样就足以存储包含多个连通分量的图——在内部为各连通分量自底向上生成了有向生 阅读全文
posted @ 2020-02-29 17:23 March On 阅读(1521) 评论(0) 推荐(0) 编辑
top last
Welcome user from
(since 2020.6.1)