Spring til indhold

Dijkstras algoritme

Fra Wikipedia, den frie encyklopædi
Version fra 26. feb. 2020, 13:18 af 91.198.168.8 (diskussion) 91.198.168.8 (diskussion) (Algoritmen omtales normalt som at arbejde på grafer, ret link til at pege på korrekt artikel)

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

Referencer

  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. {{cite journal}}: Ugyldig |ref=harv (hjælp)
Spire
Denne artikel er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.