Dijkstras algoritm

en algoritm för att hitta den kortaste vägen mellan två givna noder i ett nätverk. Det finns också en variant som beräknar de kortaste avstånden från en enda given nod till var och en av de andra noderna i nätverket. – Dijkstras algoritm kan användas för allt som kan avbildas som nätverk, till exempel vägnät, vilket var vad den utvecklades för. Den har också fått användning i analys och konstruktion av stora datornätverk. Det förutsätts att avstånden mellan noderna är kända och tillgängliga för algoritmen. Vid behov kan algoritmen också ta hänsyn till kostnaden för de olika alternativa vägarna. – Uppkallad efter sin upphovsman, den nederländska datorvetaren Edsger Dijkstra (1930–2002), som utvecklade den med papper och penna 1956 och publicerade den 1959.  En tillämpning av Dijkstras algoritm är protokollet OSPF. – Mer i Wikipedia.

[matematik] [nätverk] [transport och logistik] [13 december 2019]