-Es el creador del algoritmo de Dijkstra, o algoritmo de caminos mínimos.
El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino mas corto dado un vértice origen al resto de vértices en un grafo de pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.
La idea en este algoritmo consiste en ir explorando todos los caminos más cortos que parten del vértice origen y que llevan a todos los demás vértices; cuando se obtiene el camino más corto desde el vértice origen, al resto de vértices que componen el grafo, el algoritmo se detiene.
Esto dio un gran paso a la informática, tiene una repercusión muy importante en la administración de los procesos. Explora los procesos que hay que ejecutar e investiga como ejecutarlos de manera óptima y con el mayor rendimiento posible.
