Spring til indhold

Dijkstras algoritme

Fra Wikipedia, den frie encyklopædi
Version fra 26. feb. 2019, 10:23 af 188.180.123.138 (diskussion) 188.180.123.138 (diskussion) (Ny side: 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 3 år efter.)
(forskel) ← Ældre version | Nuværende version (forskel) | Nyere version → (forskel)

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 3 år efter.