De Nederlandse wiskundige Edsger Dijkstra (1930-2002) werkte een [url=https://nl.wikipedia.org/wiki/Kortstepad-algoritme]algoritme[/url] uit om in een graaf het kortste pad tussen twee punten te vinden. Het wordt heel verstaanbaar uitgelegd op [url=http://www.wiskundemeisjes.nl/20090420/ode-aan-dijkstra/]ode aan Dijkstra[/url].[br]Het idee van dit algoritme is dat we de knopen labelen en daarbij telkens het kleinste label kiezen. [br]We maken daarbij tijdelijke en permanente labels. Een tijdelijk label geeft de kortste afstand van het beginpunt tot die knoop, die we tot dan toe gevonden hebben.[br]Bij iedere stap die we doen kan dit tijdelijke label kleiner worden. We maken een tijdelijk label permanent wanneer we vaststellen dat er geen korter pad naar die knoop bestaat.[br]Volgende applet berekent het korste pad tussen A en G volgens het algoritme van Dijkstra.