Het kortstepadalgoritme

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'. Het wordt onder andere gebruikt door routeplanners. Het kan ook voor andere doeleinden worden gebruikt. Bijvoorbeeld om computernetwerken te analyseren of om verbanden in een familiestamboom te leggen.

Om de kortste route te bepalen, is het handig om de plaatsen weer te geven in een schema. Dat zie je in het voorbeeld hieronder. Dit schema wordt ook wel een graaf genoemd. Op de verbinding tussen de plaatsen kan de afstand in kilometers worden weergegeven. Een graaf waarin ook afstanden vermeld staan, wordt een gewogen graaf genoemd.