ALGORITMO DE FLOYD

K=1 D 0 ( MATRIZ DE DISTANCIAS )

T P PM O L
T - 112.6 43 77.4 ∞
P 112.6 - ∞ ∞ 178.5
PM 43 ∞ - 110 ∞
O 77.4 ∞ 110 - 114
L ∞ 178.5 ∞ 114 -
H ∞ ∞ ∞ ∞ 33.3
V 99.3 ∞ ∞ ∞ ∞
C ∞ ∞ 191.7 ∞ ∞

K=2 D 1 ( MATRIZ DE DISTANCIAS )

T P PM O L
T - 112.6 43 77.4 ∞
P 112.6 - 155.6 190 178.5
PM 43 155.6 - 110 ∞
O 77.4 190 110 - 114
L ∞ 178.5 ∞ 114 -
H ∞ ∞ ∞ ∞ 33.3
V 99.3 211.9 112.6 176.7 ∞
C ∞ ∞ 191.7 ∞ ∞

K=3 D 0 ( MATRIZ DE DISTANCIAS )

T P PM O L
T - 112.6 43 77.4 291.1
P 112.6 - 155.6 190 178.5
PM 43 155.6 - 110 334.1
O 77.4 190 110 - 114
L 291.1 178.5 334.1 114 -
H ∞ ∞ ∞ ∞ 33.3
V 99.3 211.9 112.6 176.7 390.4
C ∞ ∞ 191.7 ∞ ∞

K=4 D 0 ( MATRIZ DE DISTANCIAS )

T P PM O L
T - 112.6 43 77.4 291.1
P 112.6 - 155.6 190 178.5
PM 43 155.6 - 110 334.1
 O 77.4 190 110 - 114
L 291.1 178.5 334.1 114 -
H ∞ ∞ ∞ ∞ 33.3
V 99.3 211.9 112.6 176.7 390.4
C 234.7 347.3 191.7 301.7 525.8

K=5 D 0 ( MATRIZ DE DISTANCIAS )

T P PM O L
T - 3
P -
PM -
O -
L
H
V
C I I I 4

K=6 D 0 ( MATRIZ DE DISTANCIAS )

T P PM O L
T - 3
P -
PM -
O -
L
H
V
C I I I 4

K=6 D 0 ( MATRIZ DE DISTANCIAS )

T P PM O L
T - 3
P -
PM -
O -
L
H
V
C I I I 4

K=1 D 0 ( MATRIZ DE DISTANCIAS )

 T P PM O L
T - 3
P -
PM -
O -
L
H
V
C I I I 4
 S 0 ( MATRIZ DE SECUENCIA )

H V C T P PM
∞ ∞ ∞ T - 2 3
∞ ∞ ∞ P 1 - 3
∞ ∞ 191.7 PM 1 2 -
∞ ∞ ∞ O 1 2 3
33.3 ∞ ∞ L 1 2 3
- 99.3 ∞ H 1 2 3
∞ - 41.4 V 1 2 3
∞ 41.4 - C 1 2 3

S 1 ( MATRIZ DE SECUENCIA )

H V C T P PM
∞ ∞ ∞ T - 2 3
∞ ∞ ∞ P 1 - 1
∞ ∞ 191.7 PM 1 1 -
∞ ∞ ∞ O 1 1 3
33.3 ∞ ∞ L 1 2 3
- 99.3 ∞ H 1 2 3
∞ - 41.4 V 1 1 1
∞ 41.4 - C 1 2 3

S 2 ( MATRIZ DE SECUENCIA )

H V C T P PM
∞ ∞ ∞ T - 2 3
∞ ∞ ∞ P 1 - 1
∞ ∞ 191.7 PM 1 1 -
∞ ∞ ∞ O 1 1 3
33.3 ∞ ∞ L 2 2 2
- 99.3 ∞ H 1 2 3
∞ - 41.4 V 1 1 1
∞ 41.4 - C 1 2 3

S 0 ( MATRIZ DE SECUENCIA )

H V C T P PM
∞ ∞ 234.7 T - 2 3
∞ ∞ 347.3 P 1 - 1
∞ ∞ 191.7 PM 1 1 -
 ∞ ∞ 301.7 O 1 1 3
33.3 ∞ 525.8 L 2 2 2
- 99.3 ∞ H 1 2 3
∞ - 41.4 V 1 1 1
∞ ∞
41.4 - C 1 2 3

S 0 ( MATRIZ DE SECUENCIA )

H V C T P PM
T - 2 3
P 1 - 3
PM 1 2 -
O 1 2 3
L
H
V
- C 1 2 3

S 0 ( MATRIZ DE SECUENCIA )

H V C T P PM
T - 2 3
P 1 - 3
PM 1 2 -
O 1 2 3
L
H
V
- C 1 2 3

S 0 ( MATRIZ DE SECUENCIA )

H V C T P PM
T - 2 3
P 1 - 3
PM 1 2 -
O 1 2 3
L
H
V
- C 1 2 3

S 0 ( MATRIZ DE SECUENCIA )
H V C T P PM
T - 2 3
P 1 - 3
PM 1 2 -
O 1 2 3
L
H
V
- C 1 2 3
O L H V C
4 5 6 7 8
4 5 6 7 8
4 5 6 7 8
- 5 6 7 8
4 - 6 7 8
4 5 - 7 8
4 5 6 - 8
4 5 6 7 -

O L H V C
4 5 6 7 8
1 5 6 7 8
4 5 6 7 8
- 5 6 7 8
4 - 6 7 8
4 5 - 7 8
1 5 6 - 8
4 5 6 7 -

O L H V C
4 2 6 7 8
1 5 6 7 8
4 5 6 7 8
- 5 6 7 8
4 - 6 7 8
4 5 - 7 8
1 5 6 - 8
4 5 6 7 -

O L H V C
4 2 6 7 8
1 5 6 7 8
4 5 6 7 8
- 5 6 7 8
4 - 6 7 8
4 5 - 7 8
1 5 6 - 8
4 5 6 7 -

O L H V C
4 5
4 5
4 5
- 5

4 -

O L H V C
4 5
4 5
4 5
- 5

4 -

O L H V C
4 5
4 5
4 5
- 5

4 -
O L H V C
4 5
4 5
4 5
- 5

4 -