Kruskals Minimum Spanning Tree (MST) algoritme

Minimum Spanning Tree for vægtet, forbundet og urettet graf er et spændingstræ med vægt mindre end eller lig med vægten af ​​hvert andet spændingstræ.