Les 5 - Het kortste pad algoritme .. Algoritme van Dijkstra
Als ik van S naar H wil wat is dan de kortste route?
1 / 9
volgende
Slide 1: Tekstslide
InformaticaMiddelbare schoolhavo, vwoLeerjaar 4
In deze les zitten 9 slides, met interactieve quiz, tekstslides en 2 videos.
Onderdelen in deze les
Als ik van S naar H wil wat is dan de kortste route?
Slide 1 - Tekstslide
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 - Tekstslide
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 - Tekstslide
Slide 4 - Video
Wat zijn de algoritme stappen die je gebruikt bij Dijkstra's algoritme?
Slide 5 - Open vraag
Slide 6 - Video
Gebruik het algoritme van Dijkstra om het korste pad te vinden tussen V0 en V6.
Slide 7 - Tekstslide
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 - Tekstslide
Bepaal het kortste pad tussen punt H1 en H7 met het algoritme van Dijkstra.
