Dijkstras algoritme

Fra Wikipedia, den frie encyklopædi
Gtk-new.svgDenne artikel er for kort
Dette opslag er for kort og indeholder for lidt formatering. Det bør snarest muligt udvides til en artikel eller indskrives i en eksisterende artikel.
Husk at fjerne skabelonen hvis opslaget udvides.

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 | rediger kildetekst]

  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.
ProgrammeringSpire
Denne artikel om datalogi eller et datalogi-relateret emne er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.