Back خوارزمية ديكسترا Arabic Deykstra alqoritmi Azerbaijani Алгоритъм на Дейкстра Bulgarian Dijkstrin algoritam BS Algorisme de Dijkstra Catalan Dijkstrův algoritmus Czech Algorithm Dijkstra Welsh Dijkstras algoritme Danish Dijkstra-Algorithmus German Αλγόριθμος του Ντάικστρα Greek
Dijkstran algoritmi on Edsger Dijkstran kehittämä, vuonna 1959 julkaistu algoritmi, joka etsii graafille lyhyimmän polun yhdestä pisteestä kaikkiin muihin pisteisiin.[1] Algoritmi toimii suunnatuilla graafeilla, joiden särmien painot ovat ei-negatiivisia. Algoritmia käytetään muun muassa tietoliikenneverkkojen reitityksessä.
- ↑ Frana, Philip L. & Misa, Thomas J.: An interview with Edsger W. Dijkstra. Communications of the ACM, 8/2010, 53. vsk, nro 8, s. 41–47. New York: ACM. doi:10.1145/1787234.1787249. (englanniksi)