ejemplo floyd

Ponderaciones

1 2 3 4 5 6 7 8 9 10

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

5 3 ∝ ∝ - ∝ ∝ ∝ 8 ∝ ∝ ∝7 4 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ ∝

2 4 5 ∝ ∝ ∝ ∝ - ∝ 6 7 ∝ ∝6 8 6 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ ∝

4 5 8 6 7 ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 4 ∝7 10 8 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6

1 6 5 5 9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8

8 10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ -

3 6 9

4

3 8 7 Recorridos

1 2 3 4 5 6 7 8 9 10

1 - 2 3 4 5 6 7 8 9 10

2 1 - 3 4 5 6 7 8 9 10

3 1 2 - 4 5 6 7 8 9 10

4 1 2 3 - 5 6 7 8 9 10

5 1 2 3 4 - 6 7 8 9 10

6 1 2 3 4 5 - 7 8 9 10

7 1 2 3 4 5 6 - 8 9 10

8 1 2 3 4 5 6 7 - 9 10

9 1 2 3 4 5 6 7 8 - 10

10 1 2 3 4 5 6 7 8 9 -

Tablas iniciales

Ponderaciones Ponderaciones Ponderaciones

1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10

1 - 4 3 ∝ 6 ∝ ∝ ∝ ∝ ∝ 1 - 4 3 9 6 8 ∝ ∝ ∝ ∝ 1 - 4 3 9 6 8 11 ∝ ∝ ∝2 ∝ - ∝ 5 5 4 ∝ ∝ ∝ ∝ 2 ∝ - ∝ 5 5 4 ∝ ∝ ∝ ∝ 2 ∝ - ∝ 5 5 4 ∝ ∝ ∝ ∝3 ∝ ∝ - ∝ ∝ ∝ 8 ∝ ∝ ∝ 3 ∝ ∝ - ∝ ∝ ∝ 8 ∝ ∝ ∝ 3 ∝ ∝ - ∝ ∝ ∝ 8 ∝ ∝ ∝4 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ ∝ 4 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ ∝ 4 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ ∝5 ∝ ∝ ∝ ∝ - ∝ 6 7 ∝ ∝ 5 ∝ ∝ ∝ ∝ - ∝ 6 7 ∝ ∝ 5 ∝ ∝ ∝ ∝ - ∝ 6 7 ∝ ∝6 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ ∝ 6 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ ∝ 6 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ ∝7 ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 4 ∝ 7 ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 4 ∝ 7 ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 4 ∝8 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6 8 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6 8 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6

9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8 9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8 9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8

10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ - 10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ - 10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ -

Recorridos Recorridos Recorridos

1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10

1 - 2 3 4 5 6 7 8 9 10 1 - 2 3 2 5 2 7 8 9 10 1 - 2 3 2 5 2 3 8 9 10

2 1 - 3 4 5 6 7 8 9 10 2 1 - 3 4 5 6 7 8 9 10 2 1 - 3 4 5 6 7 8 9 10

3 1 2 - 4 5 6 7 8 9 10 3 1 2 - 4 5 6 7 8 9 10 3 1 2 - 4 5 6 7 8 9 10

4 1 2 3 - 5 6 7 8 9 10 4 1 2 3 - 5 6 7 8 9 10 4 1 2 3 - 5 6 7 8 9 10

5 1 2 3 4 - 6 7 8 9 10 5 1 2 3 4 - 6 7 8 9 10 5 1 2 3 4 - 6 7 8 9 10

6 1 2 3 4 5 - 7 8 9 10 6 1 2 3 4 5 - 7 8 9 10 6 1 2 3 4 5 - 7 8 9 10

7 1 2 3 4 5 6 - 8 9 10 7 1 2 3 4 5 6 - 8 9 10 7 1 2 3 4 5 6 - 8 9 10

8 1 2 3 4 5 6 7 - 9 10 8 1 2 3 4 5 6 7 - 9 10 8 1 2 3 4 5 6 7 - 9 10

9 1 2 3 4 5 6 7 8 - 10 9 1 2 3 4 5 6 7 8 - 10 9 1 2 3 4 5 6 7 8 - 10

10 1 2 3 4 5 6 7 8 9 - 10 1 2 3 4 5 6 7 8 9 - 10 1 2 3 4 5 6 7 8 9 -

Iteración 1 Iteración 2 Iteración 3


1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10

1 - 4 3 9 6 8 11 16 ∝ ∝ 1 - 4 3 9 6 8 11 13 ∝ ∝ 1 - 4 3 9 6 8 11 13 ∝ ∝2 ∝ - ∝ 5 5 4 ∝ ∝ ∝ ∝ 2 ∝ - ∝ 5 5 4 11 12 ∝ ∝ 2 ∝ - ∝ 5 5 4 11 12 ∝ ∝3 ∝ ∝ - ∝ ∝ ∝ 8 ∝ ∝ ∝ 3 ∝ ∝ - ∝ ∝ ∝ 8 ∝ ∝ ∝ 3 ∝ ∝ - ∝ ∝ ∝ 8 ∝ ∝ ∝4 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ ∝ 4 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ ∝ 4 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ ∝5 ∝ ∝ ∝ ∝ - ∝ 6 7 ∝ ∝ 5 ∝ ∝ ∝ ∝ - ∝ 6 7 ∝ ∝ 5 ∝ ∝ ∝ ∝ - ∝ 6 7 ∝ ∝6 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ ∝ 6 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ ∝ 6 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ ∝7 ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 4 ∝ 7 ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 4 ∝ 7 ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 4 ∝8 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6 8 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6 8 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6

9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8 9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8 9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8

10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ - 10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ - 10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ -


1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10

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

2 1 - 3 4 5 6 7 8 9 10 2 1 - 3 4 5 6 5 5 9 10 2 1 - 3 4 5 6 5 5 9 10

3 1 2 - 4 5 6 7 8 9 10 3 1 2 - 4 5 6 7 8 9 10 3 1 2 - 4 5 6 7 8 9 10

4 1 2 3 - 5 6 7 8 9 10 4 1 2 3 - 5 6 7 8 9 10 4 1 2 3 - 5 6 7 8 9 10

5 1 2 3 4 - 6 7 8 9 10 5 1 2 3 4 - 6 7 8 9 10 5 1 2 3 4 - 6 7 8 9 10

6 1 2 3 4 5 - 7 8 9 10 6 1 2 3 4 5 - 7 8 9 10 6 1 2 3 4 5 - 7 8 9 10

7 1 2 3 4 5 6 - 8 9 10 7 1 2 3 4 5 6 - 8 9 10 7 1 2 3 4 5 6 - 8 9 10

8 1 2 3 4 5 6 7 - 9 10 8 1 2 3 4 5 6 7 - 9 10 8 1 2 3 4 5 6 7 - 9 10

9 1 2 3 4 5 6 7 8 - 10 9 1 2 3 4 5 6 7 8 - 10 9 1 2 3 4 5 6 7 8 - 10

10 1 2 3 4 5 6 7 8 9 - 10 1 2 3 4 5 6 7 8 9 - 10 1 2 3 4 5 6 7 8 9 -



1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10

1 - 4 3 9 6 8 11 13 15 ∝ 1 - 4 3 9 6 8 11 13 15 19 1 - 4 3 9 6 8 11 13 15 192 ∝ - ∝ 5 5 4 11 12 15 ∝ 2 ∝ - ∝ 5 5 4 11 12 15 18 2 ∝ - ∝ 5 5 4 11 12 15 183 ∝ ∝ - ∝ ∝ ∝ 8 ∝ 12 ∝ 3 ∝ ∝ - ∝ ∝ ∝ 8 ∝ 12 ∝ 3 ∝ ∝ - ∝ ∝ ∝ 8 17 12 204 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ ∝ 4 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ 13 4 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ 135 ∝ ∝ ∝ ∝ - ∝ 6 7 10 ∝ 5 ∝ ∝ ∝ ∝ - ∝ 6 7 10 13 5 ∝ ∝ ∝ ∝ - ∝ 6 7 10 136 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ ∝ 6 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ 14 6 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ 147 ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 4 ∝ 7 ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 4 ∝ 7 ∝ ∝ ∝ ∝ ∝ ∝ - 9 4 128 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6 8 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6 8 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6

9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8 9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8 9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8

10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ - 10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ - 10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ -


1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10

1 - 2 3 2 5 2 3 5 7 10 1 - 2 3 2 5 2 3 5 7 8 1 - 2 3 2 5 2 3 5 7 8

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

3 1 2 - 4 5 6 7 8 7 10 3 1 2 - 4 5 6 7 8 7 10 3 1 2 - 4 5 6 7 9 7 9

4 1 2 3 - 5 6 7 8 9 10 4 1 2 3 - 5 6 7 8 9 8 4 1 2 3 - 5 6 7 8 9 8

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

6 1 2 3 4 5 - 7 8 9 10 6 1 2 3 4 5 - 7 8 9 8 6 1 2 3 4 5 - 7 8 9 8

7 1 2 3 4 5 6 - 8 9 10 7 1 2 3 4 5 6 - 8 9 10 7 1 2 3 4 5 6 - 9 9 9

8 1 2 3 4 5 6 7 - 9 10 8 1 2 3 4 5 6 7 - 9 10 8 1 2 3 4 5 6 7 - 9 10

9 1 2 3 4 5 6 7 8 - 10 9 1 2 3 4 5 6 7 8 - 10 9 1 2 3 4 5 6 7 8 - 10

10 1 2 3 4 5 6 7 8 9 - 10 1 2 3 4 5 6 7 8 9 - 10 1 2 3 4 5 6 7 8 9 -


Ponderaciones

1 2 3 4 5 6 7 8 9 10

1 - 4 3 9 6 8 11 13 15 192 ∝ - ∝ 5 5 4 11 12 15 183 ∝ ∝ - ∝ ∝ ∝ 8 17 12 204 ∝ ∝ ∝ - ∝ ∝ ∝ 7 ∝ 135 ∝ ∝ ∝ ∝ - ∝ 6 7 10 136 ∝ ∝ ∝ ∝ ∝ - ∝ 8 ∝ 147 ∝ ∝ ∝ ∝ ∝ ∝ - 9 4 128 ∝ ∝ ∝ ∝ ∝ ∝ ∝ - ∝ 6

9 ∝ ∝ ∝ ∝ ∝ ∝ ∝ 5 - 8

10 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ -

Recorridos

1 2 3 4 5 6 7 8 9 10

1 - 2 3 2 5 2 3 5 7 8

2 1 - 3 4 5 6 5 5 7 8

3 1 2 - 4 5 6 7 9 7 9

4 1 2 3 - 5 6 7 8 9 8

5 1 2 3 4 - 6 7 8 7 8

6 1 2 3 4 5 - 7 8 9 8

7 1 2 3 4 5 6 - 9 9 9

8 1 2 3 4 5 6 7 - 9 10

9 1 2 3 4 5 6 7 8 - 10

10 1 2 3 4 5 6 7 8 9 -

Iteración 10

ejemplo floyd

Documents