Professional Documents
Culture Documents
Seminar 2017
Seminar 2017
Abstract
The input is a sequence of pairs of integers, where each integer represents an
object of some type and we are to interpret the pair p q as meaning “p is
connected to q.” We assume that “is connected to” is an equivalence relation,
which means that it is:
■ Reflexive : p is connected to p.
"Weighted quick-union with path compression" algotithm reduces time from 3,000 years to 1 minute.