A note on two problems in connexion with graphs
1959·no ficcion
Este artículo seminal introduce el algoritmo de Dijkstra, un método fundamental para encontrar los caminos más cortos en un grafo, sentando las bases para la optimización en redes.
ED
ED
E. W. Dijkstra
holandés
E. W. Dijkstra fue un influyente científico de la computación, conocido por su trabajo pionero en algoritmos y la programación estructurada. Su enfoque innovador mejoró la forma en que se desarrollan y analizan los sistemas informáticos modernos.
Obras en el archivo
5 títulos
Cooperating Sequential Processes
1965·no ficcion
Texto que introduce conceptos cruciales para la concurrencia y la sincronización entre procesos, incluyendo los semáforos, fundamentales en sistemas operativos.
Go To Statement Considered Harmful
1968·no ficcion
Una carta influyente que argumenta en contra del uso indiscriminado de la sentencia 'goto' en programación, promoviendo la programación estructurada y la claridad del código.
On the role of scientific thought
1974·filosofia
Una reflexión sobre la naturaleza del pensamiento científico y su aplicación en la computación, enfatizando la importancia de la precisión y la concisión.
A Discipline of Programming
1976·no ficcion
Este libro presenta un enfoque riguroso y formal para el diseño y la construcción de programas correctos, destacando la importancia de la lógica y la verificación.