并查集(Union-Find)算法
摘要：
最近用到了并查集，记录一下。主要还是对应用场景进行分析建模，判断是否可以使用并查集。 并查集算法主要用于判断连通性。典型的应用场景很多，举例： 1. 网络连通判断。如，已知部分临散的点连通，判断整个网络是否连通。 2. 变量名等同性。在程序中，可以声明多个引用来指向同一对象，这个时候就可以通过为程序 阅读全文
posted @ 2018-01-28 12:09 旭东的博客 阅读(825) 评论(0) 推荐(0) 编辑
