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

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

Gebruik het algoritme van Dijkstra om het korste pad te vinden tussen A en G

Als ik van H1 naar H7 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 a en z willen bepalen, dan kijken we naar alle mogelijke punten en bepalen dan de zo gunstigst mogelijke route met de laagste kosten. 

We gaan zo  een filmpje kijken over Dijkstra's algoritme. Schrijf het beschreven algoritme op.

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

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

Bepaal met behulp van het algoritme van Dijkstra het korste pad tussen punten a en z.

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.