Encontrar la ruta más corta para ir del nodo 1 al nodo 6

EJERCICIO 01

SOLUCIÓN

Donde:

Xi: Estado actual en el que se encuentra en la etapa i

X1={1}

X2={2}

X3={3}

X4={4, 5}

Ki: Estado al que dirige en la etapa i

K1={2, 3}

K2={3,4,5}

K3={5}

K4={6}

A continuación se muestran las iteraciones recursivas del problema aplicando el METODO DE RETROCESO:

Entonces la trayectoria de menor distancia es de 1,2,4,6 o 1,2,5,6 y la distancia recorrida es de 10