Dijkstras algoritme

Dijkstras algoritme er en algoritme til at finde den korteste vej på et netværk. Metoden blev opfundet af Edsger W. Dijkstra i 1956 og udgivet tre år efter.[1][2]

ReferencerRediger

  1. ^ Frana, Phil (august 2010). "An Interview with Edsger W. Dijkstra". Communications of the ACM. 53 (8): 41-47. doi:10.1145/1787234.1787249. 
  2. ^ Dijkstra, E. W. (1959). "A note on two problems in connexion with graphs" (PDF). Numerische Mathematik. 1: 269-271. doi:10.1007/BF01386390. 
 Stub
Denne artikel er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den.