Dijkstras algoritme

Fra Wikipedia, den frie encyklopædi
Spring til navigation Spring til søgning

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]

Referencer[redigér | redigér wikikode]

  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. 
ArtikelstumpStub
Denne artikel er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den.