算法4-1.5案例研究：union-find算法

1.5案例研究：union-find算法 案列研究的目的： ★ 优秀的算法因为能够解决实际问题而变得更为重要； ★ 高效算法的代码也可以很简单； ★ 理解某个实现的性能特点是一项有趣而令人满足的挑战； ★ 在解决同一个问题的多种算法之间进行选择时，科学方法是一种重要的工具； ★ 迭代式改进能够让算法的效率越来越高 。 1.5.1 动态连通性        问题的输入是一列整数对，其中每个整数都表示

>>阅读原文<<