minimum spanning tree

Disjoint Sets, and the Cheapest Way to Connect Everything

Twelve lines of code, two operations, and a running time so close to constant that nobody bothers with the difference. Then minimum spanning trees for free.

Problem Solving From Zero15