TALLER EN CLASES N°1

ALEJANDRO FERNANDEZ

1
5

8
9

4
3
2

9
4

10
17

9
10

6
5

9
8

7
 5 5

10 13 13
2 2
5 17 5 5 8 21
9 9
9 4
1 3 3 6
10 17 17
9 RUTA
8
OPTIMA:
8 8 9 6 6
1–3–5–7
9
4 4

5 + 10 = 15
Distancia mas
corta al nodo 5 9 + 4 = 13 = 13 (desde el nodo 3)
8 + 9 = 17

5 + 17 = 22
Distancia mas
9 + 10 = 19 = 17 (desde el nodo 4)
corta al nodo 6
8 + 9 = 17

Distancia mas 13 + 8 = 21
corta al nodo 7 = 26 (desde el nodo 5)
17 + 9 = 26

X4 = nodo 7; conecta con los nodos 5 y 6 (X3)
X3 X4 = 7
5 8
6 9
ECUACIÓN RECURSIVA INVERSA:
F3(X3) X4*
8 7
9 7

d(X2,X3) + F3(X3) Sol optima

X2 X3 = 5 X3 = 6 F2(X2) X3*
2 10 + 8 = 18 17 + 9 = 26 18 5
3 4 + 8 = 12 10 + 9 = 19 12 5
4 9 + 8 = 17 9 + 9 = 18 17 5

d(X1,X2) + F2(X2) Sol optima

X1 X2 = 2 X2 = 3 X2 = 4 F1(X1) X2*
1 5 + 18 = 23 9 + 12 = 21 8 + 17 = 25 21 5 Ruta optima:
1–3–5–7