Edsger Wybe Dijkstra (1930-2002)
Dijkstra nació el 11 de mayo de 1930 en Rotterdam, Holandal.
Estudio física y matemáticas en la Universidad de Leyden .
En 1952 comenzó a trabajar en el Centro Matemático de Amsterdam donde aprendió a programar, siendo el primer programador en Holanda.
En 1962 pasó a ser profesor en la Universidad Tecnológica de Eindhoven hasta 1984.
Finalmente, en 1984 aceptó la cátedra Schlumberger en la Universidad de Texas at Austin, hasta que jubiló en 1999.
Finalmente, murio el 6 de agosto de 2002 enfermo de cáncer en Nuenen, Holanda.
El algoritmo de Dijkstra.
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.
Sus aplicaciones son las siguientes:
- Encaminamiento de paquetes por los routers
- Aplicaciones para Sistemas de información geográficos
- Reconocimiento de lenguaje hablado
- Enrutamiento de aviones y tráfico aéreo
