algoritme van Kruskal
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.