Loading

2021年1月20日
Union-Find算法详解
摘要： Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。 什么是动态连通性？ 对于一幅图中，各个节点是否是相连的？如果不相连，就把他们连起来。涉及到几个操作： union：连接节点p和节点q find：查找节点p的父节点 connected：判断节点p和节点q是否是 阅读全文
posted @ 2021-01-20 20:22 元宝爸爸 阅读(1072) 评论(0) 推荐(0) 编辑