Beispiel für den minimalen Rest des Holzes mit vorgegebenen Rippengewichten:
Algorithm Kruscal:
(1) Wir reißen die Rippen nach Maß.
(2) Wir bilden eine Liste mit n Bäumen.
(3) Beginnen Sie den Prozess der Integration dieser Bäume in den minimalen Restbaum:
Alle Rippen müssen entfernt werden, und wenn die Stromrippen unterschiedliche Auflagen haben, muss der Träger kombiniert werden.
(4) Am Ende aller Rippen werden alle Spitzen zu demselben Träger gehören.