▸PASO 1. Dividir la red en “n” etapas. La etapa 1 será donde se encuentra el nodo inicial y la etapa final será donde termina la red.
▸PASO 2. Por cada etapa se obtendrá una Xn, se debe iniciar los cálculos de la etapa final a la etapa 1 (recursividad en retroceso).
▸En la etapa 6 el nodo T no tiene una cantidad de millas asignadas, por lo cual el valor de X6 será cero.
▸En la etapa 5 el nodo T no tiene una cantidad de millas asignadas, por lo cual el valor de X5 será cero.
▸En la etapa 4 el nodo E esta conectado al nodo D y al nodo T, por lo cual se consideran los valores de las ramas hacia estos nodos y se toma la X5 Y X6 pertenecientes al nodo D y T, respectivamente.
▸En la etapa 3 el nodo B esta conectado al nodo D y al nodo E, por lo cual se consideran los valores de las ramas hacia estos nodos y se toma la X5 Y X4 pertenecientes al nodo D y E, respectivamente.
▸En la etapa 2 el nodo A esta conectado al nodo B y al nodo D y el nodo C al nodo B y al nodo E, por lo cual se consideran los valores de las ramas hacia estos nodos y se toma la X3, X4 y X5 pertenecientes al nodo B, E y D, respectivamente.
▸En la etapa 1 el nodo O esta conectado al nodo A, B y al nodo C, por lo cual se consideran los valores de las ramas hacia estos nodos y se toma la X2-A, X2-C y X3 pertenecientes al nodo A, C y B, respectivamente.
