algoritme van Prim

algoritme van Prim
Je kunt de minimaal opspannende boom berekenen met het algoritme van Prim:[br][list][*]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.[/*][/list]
het algoritme stap voor stap
Klik op de pijlen van de navigatiebalk en volg de opbouw van het algoritme stap voor stap.

Information: algoritme van Prim