Hoe werkt routeplanning? Het Dijkstra algoritme uitgelegd

Je ziet het in games als GTA, maar natuurlijk ook gewoon in je TomTom, Google Maps of andere navigatiesystemen: de kortste route. Maar hoe wordt die nou daadwerkelijk berekend?

Nou, het zal je verbazen hoe eenvoudig het algoritme daadwerkelijk is. Hieronder wordt het haarfijn uitgelegd in ieder geval.