Structures de données — 07 — Union-Find (ensembles disjoints)
Union-Find : tester si deux éléments sont dans le même groupe et fusionner des groupes en quasi-O(1). Compression de chemin, union par rang, et usages (Kruskal, connexité).
Articles : connexité
1 article sur le thème "connexité".