漫谈算法1 – 动态连通性和union-find算法
本文是“漫谈算法”系列的第一篇,算是整理一下所学习的数据结构和算法,既便于加深理解,再者也算共享知识,该系列所有的算法都是用Java语言描述的,首先就从动态连通性和并查集(Union-Find)说起。 动态连通性是一个基础的计算性问题,广泛存在于多种应用中,从物理化学的渗透到通信网络的连通等,我们可以将问题抽象为:一个包含n个点的网络,点之间存在连接,给出任意两个点,判断两点之间是...
原创
2018-05-28 23:24:43 ·
206 阅读 ·
0 评论