miércoles, 13 de noviembre de 2013

Edsger Dijkstra

¿Quien es Edsger Dijkstra?
Fue un cientifico de la computacion que nació en los paises bajos en 1930, estudió física teorica en la universidad de Leiden y trabajó como investigador para Burroughs Corporation





¿Cual es su algoritmo mas importante? es el algoritmo de Dijkstra o tambien llamado algoritmo de caminos minimos, es un algoritmo para la determinacion del camino mas corto dando un vertice origen al resto de vertices en un grafo con pesos en cada arista

¿Que dio esto a la informatica? hace que un proceso encuentre el camino mas corto y se ejecute sin problemas y encuentre el camino mas corto para que se ejecute de forma rapida