Kruskals Minimum Spanning Tree (MST) algoritme

Minimum Spanning Tree for vektet, koblet og urettet graf er et spenntre med vekt mindre enn eller lik vekten til alle andre spenntre.