algoritme van Prim
algoritme van Prim
Je kunt de minimaal opspannende boom berekenen met het algoritme van Prim:
- Kies een willekeurige knoop op de graaf
- Kies de boog met het kleinste gewicht die verbonden is met deze eerste knoop
- Voeg de tweede knoop van deze boog toe aan je verzameling bezochte knopen
- Kies de boog met de kleinste waarde, verbonden met je verzameling knopen
- Voeg de nieuw bezochte knoop toe aan je verzameling bezochte knopen
- Ga door tot je alle knopen bezocht hebt.
het algoritme stap voor stap
Klik op de pijlen van de navigatiebalk en volg de opbouw van het algoritme stap voor stap.