La siguiente figura se muestra la representación esquemática de la red

de carreteras entre la ciudad X y Z con tiempos de manejo. Encontrar

una ruta que emplee un tiempo mínimo entre X y Z
La primera iteración se realiza comparando la distancia existente entre

el nodo O y los nodos A, B y C respectivamente, seleccionando el nodo

A como el “nodo no resuelto más cercano conectado” con un “tiempo

total involucrado” de 2 minutos.

Ahora, el “n-ésimo nodo más cercano” aplica cuando se deba

comparar más de un nodo, en este caso el mismo nodo A es el más

cercano con un “tiempo mínimo” de 2 minutos, por lo que se establece

la “última conexión” como OA.

La ruta más corta (primera iteración).
La ruta más corta (segunda iteración).
La ruta más corta (tercera iteración).
La ruta más corta (cuarta iteración).
La ruta más corta (quinta iteración).
Resultados.
• 
• La ruta más corta desde el destino al origen puede ser rastreada a través de la última columna de la tabla de
tabulación como:

• De esta manera las dos rutas alternativas para el camino más corto desde el origen hasta el destino son:

La ruta mas corta del ejercicio propuesto