Вы находитесь на странице: 1из 4

UNIVERSIDAD TÉCNICA ESTATAL DE

QUEVEDO

FACULTAD DE CIENCIAS DE LA INGENIERÍA

CARRERA INGENIERIA INDUSTRIAL


TEMA:
RECURSIVIDAD DE FINAL AL INICIO

INTEGRANTES:
MONSERRATE SALVATIERA DAYANAR DAILY
MORÁN CEREZO ISAMAR LISSETTE

DOCENTE:
NAVARRETE GOMEZ ROGELIO

MATERIA:
DISEÑO DE REDES

CURSO:
VII SEMESTRE “A”

FECHA:
14/05/2018

AÑO LECTIVO:

2018 – 2019
RECURSIVIDAD DE FINAL AL INICIO
EJERCICIO

MODIFICACIÓN
RESOLUCIÓN

ETAPA 1 ETAPA 2 ETAPA 3

ETAPA 3

d (X3 , X4) Solución Optima


X3 X4= 9 F3 X4
7 3 3 9
8 2 2 9
6 ---- ---- 9

ETAPA 2

d (X3 , X4) + F3(X3) Solución Optima


X2 X3=7 X3= 8 X3=6 F2=(X2) X3
3 1+3=4 ---- ---- 4 7
4 3+3=6 3+2=5 ---- 5 8
5 6+3=9 3+2=5 1 5 8
2 11+3=14 8+2=10 6 6 6
ETAPA 1

d (X1 , X2) + F2(X2) Solución Optima


X1 X2=3 X2= 4 X2=5 X2=2 F1(X1) X2
1 8+4=12 7+5=12 5+5=10 4+6=10 10 5

RESULTADO

5 3 2
1 5 8 9 =10