Ejemplo Floyd
description
Transcript of 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
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 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 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ -
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 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 -
Iteración 4 Iteración 5 Iteración 6
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 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 ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ ∝ -
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 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 -
Iteración 7 Iteración 8 Iteración 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