Deykstra alqoritmi — qovşaqlar arasında ən qısa yolları tapmaq üçün alqoritm. 1956-cı ildə kompüter alimi Edsger Deykstra tərəfindən hazırlanmış və üç il sonra nəşr edilmişdir.
İstinadlar
-
Richards, Hamilton. . A.M. Turing Award. Association for Computing Machinery. 21 October 2017 tarixində . İstifadə tarixi: 16 October 2017.
At the Mathematical Centre a major project was building the ARMAC computer. For its official inauguration in 1956, Dijkstra devised a program to solve a problem interesting to a nontechnical audience: Given a network of roads connecting cities, what is the shortest route between two designated cities?
- Frana, Phil. "An Interview with Edsger W. Dijkstra". Communications of the ACM. 53 (8). August 2010: 41–47. doi:.
- . Numerische Mathematik. 1. 1959: 269–271. CiteSeerX . doi:.