并查集（Union—find）算法实现简单的迷宫

           最近学到并查集（Union—find）算法，感受颇有意思，来作个学习笔记。假设在互联网中有两台计算机须要互相通讯，那么该怎么肯定它们之间是否已经链接起来以肯定是否须要架设新的线路链接这两台计算机。这就是动态连通性问题。动态连通性问题在平常生活中十分常见，好比上文所说的通讯网络中的连通性问题，好比物理化学中的渗流问题。经过并查集这种数据结构及union-find算法能够解决动态

>>阅读原文<<