Nacido en Rotterdam, (Holanda) en 1930, su padre era qumico y su

madre matemtica. con 12 aos, entr en Gymnasium Erasminium,

una escuela para estudiantes especialmente brillantes, donde dio
clases de Griego, Latn, Francs, Alemn, Ingls, biologa,
matemticas y qumica. Debido a su facilidad para la qumica, las
matemticas y la fsica, entr en la Universidad de Leiden, donde
decidi estudiar fsica terica. Despus de asistir a un curso de
programacin en la Universidad de Cambridge, empez a trabajar en
el Centro Matemtico en Amsterdam, donde se increment su
creciente inters en la programacin. Cuando termin la carrera se
dedic a problemas relacionados con la programacin. El resto de su
vida se dedico a la investigacin y desarrollo de diversos problemas
de programacin hasta su reciente muerte en el ao 2002
En 1959, Dijkstra anunci su algoritmo de caminos mnimos o tambin
llamado ruta mas corta o rbol mnimo

Propuesto en 1959 el algoritmo de caminos mnimos o tambin

llamado ruta mas corta o rbol mnimo o simplemente algoritmo de
Dijkstra es un algoritmo para determinar el camino o ruta mas corta
desde un nodo de origen hacia los dems nodos del grafo, en el cual
cada arista o arco posee un peso. Se siguen una serie de pasos y
consideraciones que veremos a continuacin

Para realizar la aplicacin del algoritmo de Dijkstra, se aplican los siguientes

pasos:
1.Se elige un nodo de inicio al cual se le marcara un peso de la siguiente forma:
[X,Y](N)
Donde X equivale a el valor del recorrido actual de los arcos, Y equivale a el
nodo predecesor o de origen y N al numero de iteracin u operacin actual
2.A los nodos adyacentes del nodo seleccionado como nodo de inicio, se deben
asignar un peso de igual forma al punto anterior, ( [X,Y](N) )
3.De los nodos con los pesos calculados se toma el nodo con menor valor en X y
este ser el siguiente a visitar

4. Los pasos 2 y 3 deben repetirse teniendo en cuenta que si al intentar calcular

los pesos para los nodos adyacentes a un nodo que esta siendo visitado, uno de
estos ya tiene un peso asignado, deben calcularse los dems pesos cuantas veces
sean necesario, y siempre se tomara el peso mnimo calculado
5. Los nodos pueden ser visitados una sola vez
Ejemplo de aplicacin: Nodo de inicio A

Dijkstra (G,s)
Inicializar
for cada v perteneciente a V[G]
do d[v] = infinito
p[v] = nulo
d[s] = 0
S = vacio
Q = V[G]
mientras Q no vaco
do u = nodo v con min d[v]
S = S unin u 'se aade al conjunto de nodos finalizados
for cada v perteneciente Adyacente u
if d[v] > d[u] + w(u,v) then
d[v] = d[u] + w(u,v)
p(v) = u

Encaminamiento de paquetes por routers

Enrutamiento de Aviones y trafico areo
Movilidad terrestre
Sistemas de geolocalisacion

 https://jariasf.wordpress.com/2012/03/19/camino-mas-cortoalgoritmo-de-dijkstra/
http://arodrigu.webs.upv.es/grafos/doku.php?id=algoritmo_dijkstra
http://arxiv.org/pdf/0810.0075.pdf
Tutoriales Youtube
https://www.youtube.com/watch?v=fgdCNuGPJnw
https://www.youtube.com/watch?v=VENf0GXRd6E
https://www.youtube.com/watch?v=LLx0QVMZVkk