2018年11月4日
小橙书阅读指南（十三）——连通性算法（union-find）
摘要： 上一章我大概说明了什么是图论以及无向图的基础概念，本章我们要研究一种更普遍的算法——连通性算法。它属于图论的分支，也是一种抽象算法。在深入算法之前，我们先提出一个具体的问题：假设在空间中存在N个点，我们可以通过线段连接任意两点，相互连接的点属于同一组连通分量，我们如何计算点p和点q之间是否连通。算法 阅读全文
posted @ 2018-11-04 19:19 冷豪 阅读(1022) 评论(0) 推荐(0) 编辑