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å en graf. 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. Arkiveret (PDF) fra originalen 23. januar 2020. Hentet 26. februar 2019. 
ArtikelstumpSpire
Denne artikel er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.