Les 5 - Het kortste pad algoritme .. Algoritme van Dijkstra
Als ik van S naar H wil wat is dan de kortste route?
1 / 9
suivant
Slide 1: Diapositive
InformaticaMiddelbare schoolhavo, vwoLeerjaar 4
Cette leçon contient 9 diapositives, avec quiz interactif, diapositives de texte et 2 vidéos.
Éléments de cette leçon
Als ik van S naar H wil wat is dan de kortste route?
Slide 1 - Diapositive
De Nederlandse wiskundige Dijkstra heeft in 1959 een belangrijk algoritme gemaakt. Het berekent de kortste afstand tussen een aantal punten. Dit algoritme staat bekend als het 'kortstepadalgoritme'.
Waar wordt het voor gebruikt?
routeplanners
stambomen
analyseren van computernetwerken
Slide 2 - Diapositive
Als we de korste route tussen 2 punten S en H willen bepalen, dan kijken we naar alle mogelijke punten en bepalen dan de zo gunstigst mogelijke route met de laagste kosten.
We gaan zo 2x een filmpje kijken over Dijkstra's algoritme. Schrijf deze de 2e keer op.
Slide 3 - Diapositive
Slide 4 - Vidéo
Wat zijn de algoritme stappen die je gebruikt bij Dijkstra's algoritme?
Slide 5 - Question ouverte
Slide 6 - Vidéo
Gebruik het algoritme van Dijkstra om het korste pad te vinden tussen V0 en V6.
Slide 7 - Diapositive
Bepaal met behulp van het algoritme van Dijkstra het korste pad tussen punten S en H.
Je hebt 2 methoden gezien, kies de methode die het beste bij jou past.
Slide 8 - Diapositive
Bepaal het kortste pad tussen punt H1 en H7 met het algoritme van Dijkstra.
