Les 5 - Het kortste pad algoritme .. Algoritme van Dijkstra

• Informatica
• Middelbare school
• havo, vwo
• Leerjaar 4

Als ik van S naar H wil wat is dan de kortste route?

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

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.

Wat zijn de algoritme stappen die je gebruikt bij Dijkstra's algoritme?

Gebruik het algoritme van Dijkstra om het korste pad te vinden tussen V0 en V6.

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.

Bepaal het kortste pad tussen punt H1 en H7 met het algoritme van Dijkstra.