3 ms·
Disjoint sets are awesome! You can use them with a _very_ simple algorithm to form a minimum spanning tree. https://en.wikipedia.org/wiki/Kruskal%27s_algorithm
by shepherdjerred 2y ago
Disjoint sets are awesome! You can use them with a _very_ simple algorithm to form a minimum spanning tree.
https://en.wikipedia.org/wiki/Kruskal%27s_algorithm https://en.wikipedia.org/wiki/Kruskal%27s_algorithm