算法(第四版)学习笔记1--第一章--union-find算法
算法第一章-基础-1.5案例研究:union-find算法
问题陈述:动态连通性。给出一个整数集合,然后输入一列整数对,<p,q>代表p和q是连通的,即在一个连通分量重,最后得到这个整数集合的所有连通分量。
三种算法(第四种属理论):
1)quick-find:用一个数组,数组下标代表所有整数,内容是下标整数所在的连通分量标志,选该连通分量里的某一个整数作为标志。这样,每两个不同...
原创
2016-11-29 13:20:12 ·
1030 阅读 ·
0 评论