tp3.

ejercicio20
K=1

D S
1 2 3 4 5 6 7 1 2 3 4 5 6
1 - 5 3 ∞ ∞ ∞ ∞ 1 - 2 3 4 5 6

∞ 12
2 5 - 1 5 2 ∞ ∞ 2 1 - 3 4 5 6
3 3 1 - 7 ∞ 3 1 2 - 4 5 6
4 ∞ 5 7 - 3 ∞ 3 4 1 2 3 - 5 6
5 ∞ 2 ∞ 3 - 1 ∞ 5 1 2 3 4 - 6
6 ∞ ∞ ∞ 1 1 - ∞ 6 1 2 3 4 5 -
7 ∞ ∞ 12 3 ∞ 4 - 7 1 2 3 4 5 6
K=2

D S

3 10 7
1 2 3 4 5 6 7 1 2 3 4 5 6
1 - 5 ∞ ∞ 1 - 2 3 2 2 6

3 ∞ 12
2 5 - 1 5 2 ∞ ∞ 2 1 - 3 4 5 6
3 3 1 - 6 3 1 2 - 2 2 6

3 3
4 ∞ 5 6 - 3 ∞ 3 4 1 2 2 - 5 6
5 ∞ 2 - 1 ∞ 5 1 2 2 4 - 6
6 ∞ ∞ ∞ 1 1 - ∞ 6 1 2 3 4 5 -
7 ∞ ∞ 12 3 ∞ 4 - 7 1 2 3 4 5 6
K=3

D S

3 9 6 15
1 2 3 4 5 6 7 1 2 3 4 5 6

13
1 - 4 ∞ 1 - 3 3 3 3 6

3 12
2 4 - 1 5 2 ∞ 2 3 - 3 4 5 6

9
3 3 1 - 6 ∞ 3 1 2 - 2 2 6

6 3 3 15
4 5 6 - 3 ∞ 3 4 3 2 2 - 5 6
5 2 - 1 5 3 2 2 4 - 6

15 13 15
6 ∞ ∞ ∞ 1 1 - ∞ 6 1 2 3 4 5 -
7 12 3 4 - 7 3 3 3 4 3 6
K=4

D S
1 2 3 4 5 6 7 1 2 3 4 5 6

Página 1
 9 6 ∞ 12
tp3.ejercicio20

∞ 8
1 - 4 3 1 - 3 3 3 3 6

3 ∞ 9
2 4 - 1 5 2 2 3 - 3 4 5 6

9
3 3 1 - 6 3 1 2 - 2 2 6

6 3 1 6
4 5 6 - 3 ∞ 3 4 3 2 2 - 5 6

10 6 7 - 4
5 2 3 - 5 3 2 2 4 - 6

12 8 6
6 1 1 6 4 4 4 4 5 -
7 9 3 4 - 7 4 4 4 4 4 6
K=5

D S

9 6 7 12
1 2 3 4 5 6 7 1 2 3 4 5 6

3 8
1 - 4 3 1 - 3 3 3 3 5

3 4 9
2 4 - 1 5 2 2 3 - 3 4 5 5

9 4 3
3 3 1 - 6 3 1 2 - 2 2 5

6 3 1 6
4 5 6 - 3 4 3 2 2 - 5 5

6 2 3 - 4
5 2 3 - 5 3 2 2 4 - 6

12 8 6
6 1 1 6 5 5 5 4 5 -
7 9 3 4 - 7 4 4 4 4 4 6
K=6

D S

8 6 7 11
1 2 3 4 5 6 7 1 2 3 4 5 6

3 7
1 - 4 3 1 - 3 3 6 3 5

3 4 8
2 4 - 1 4 2 2 3 - 3 6 5 5

9 4 3
3 3 1 - 5 3 1 2 - 6 2 5

6 3 1 5
4 5 6 - 3 4 3 2 2 - 5 5

6 2 3 - 4
5 2 2 - 5 3 2 2 6 - 6

11 7 5
6 1 1 6 5 5 5 4 5 -
7 8 3 4 - 7 6 6 6 4 6 6

K=7

D S

1 - 4 3 7 6 6 11
1 2 3 4 5 6 7 1 2 3 4 5 6

2 4 - 1 2 2 2 7
1 - 3 3 6 3 5
2 3 - 3 6 5 5

Página 2
 3 4 8
tp3.ejercicio20

9 4
3 3 1 - 4 3 1 2 - 6 2 5

6 3 5
4 5 6 - 3 3 4 3 2 2 - 5 5

6 2 3 4
5 2 2 - 1 5 3 2 2 6 - 6

11 7 5
6 1 1 - 6 5 5 5 4 5 -
7 8 3 4 - 7 6 6 6 4 6 6

Página 3
 tp3.ejercicio20

7
7
7
7
7
7
7
-

7
7
7
7
7
7
7
-

7
3
3
7
7
3
7
-

Página 4
 tp3.ejercicio20

4
4
4
7
4
4
-

7
4
4
4
7
4
4
-

7
6
6
6
7
6
4
-

Final
7
6
6

Página 5
 tp3.ejercicio20

6
7
6
4
-

Página 6
tp3.ejercicio20

Página 7
 tp3.ejercicio22
K=1

D S
1 2 3 4 5 6 1 2 3 4 5 6
1 - 1 -
2 - 2 -
3 - 3 -
4 - 4 -
5 - 5 -
6 - 6 -
K=2

D S
1 2 3 4 5 6 1 2 3 4 5 6
1 - 1
2 - 2 -
3 - 3 -
4 - 4 -
5 - 5 -
6 - 6 -
K=3

D S
1 2 3 4 5 6 1 2 3 4 5 6
1 - 1 -
2 - 2 -
3 - 3 -
4 - 4 -
5 - 5 -
6 - 6 -
K=4

D S
1 2 3 4 5 6 1 2 3 4 5 6
1 - 1 -
2 - 2 -
3 - 3 -

Página 8
 tp3.ejercicio22

4 - 4 -
5 - 5 -
6 - 6 -
K=5

D S
1 2 3 4 5 6 1 2 3 4 5 6
1 - 1 -
2 - 2 -
3 - 3 -
4 - 4 -
5 - 5 -
6 - 6 -
K=6

D S
1 2 3 4 5 6 1 2 3 4 5 6
1 - 1 -
2 - 2 -
3 - 3 -
4 - 4 -
5 - 5 -
6 - 6 -

K=7

D S
1 2 3 4 5 6 1 2 3 4 5 6
1 - 1 -
2 - 2 -
3 - 3 -
4 - 4 -
5 - 5 -
6 - 6 -

Página 9