Dijkstras algoritm
Wikipedia
Dijkstras algoritm är en matematisk algoritm för att hitta den kortaste vägen från en given nod i en viktad och riktad graf till alla andra noder. Alla vikter i grafen måste vara positiva. Om man implementerar prioritetskön med hjälp av en Fibonacci heap så har algoritmen tidskomplexiteten O(E + V log V), där V är antalet noder och E är antalet vägar i grafen. Algoritmen är uppkallad efter den person som först formulerade den, Edsger Dijkstra. Algoritmen bygger på relaxation.
