Procedimiento de solución Ejemplo prototipo (IV)

Ahora deberá ir al estado E, F o G con un costo inmediato de cC,E = 3, cC,F = 2 o cC, G = 4, respectivamente. Al llegar ahí, el costo adicional mínimo hasta llegar al destino está dado en la tabla n=3 como f*3(E) = 4, f3*(G) = 6, respectivamente, como se muestra junto a los estados E, F y G en el diagrama anterior. A continuación se resumen los cálculos que resultan para las tres alternativas.