Algoritmo de Dijkstra

1.Supongamos que existen 7 ciudades interconectadas (o sitios cualquiera:

barrios en una ciudad, departamentos en una fabrica, etc.), cada lnea
representa la trayectoria permitida de una ciudad a otra. Las distancias (o
costo de transporte) entre ciudades esta representado por un valor sobre la
lnea. Se pregunta por la secuencia de ciudades que dan la distancia mnima
entre la ciudad A y la ciudad G.

SOLUCION :

La trayectoria que da una

mnima distancia: G-E-C-A, con
una distancia mnima de 16.
2.La administracin de seervada park necesita encontrar la ruta ms corta
desde la entrada del parque (nodo O) hasta el mirador (nodo T) a travs del
sistema de caminos que se presenta en la figura siguiente:

Podramos seguir as enumerando cada una de las rutas, hasta ahora la

mnima es de 13u.