Kruskals Minimum Spanning Tree (MST)-Algorithmus

Der minimale Spanning Tree für gewichtete, verbundene und ungerichtete Diagramme ist ein Spanning Tree mit einem Gewicht, das kleiner oder gleich dem Gewicht jedes anderen Spanning Tree ist.