Kruskal's Minimum Spanning Tree (MST)-algoritme

Minimale spanningsboom voor gewogen, verbonden en ongerichte grafieken is een spanningsboom met een gewicht dat kleiner is dan of gelijk is aan dat van elke andere spanningsboom.