algoritme van Kruskal

Je kunt de minimaal opspannende boom berekenen met het algoritme van Kruskal:

Start met de boog met het kleinste gewicht.
Selecteer de boog met het kleinste gewicht die nog over is en voeg hem toe. Let op: creëert het toevoegen van de boog met het kleinste gewicht een cykel, dan laat je die vallen en neem je de volgende knoop op.
Ga zo verder met het toevoegen van bogen tot alle knopen verbonden zijn.

Nieuw didactisch materiaal