Documentos de Académico
Documentos de Profesional
Documentos de Cultura
A 8
C 2
4 1 4 E
B 2
D 7
A B C D E A B C D E
A 0 4 8 ∞ ∞ A B C D E
B 4 0 1 2 ∞ B A C D E
C 8 ∞ 0 4 2 C A B D E
D ∞ 2 4 0 7 D A B C E
E ∞ ∞ 2 7 0 E A B C D
MATRIZ DE DISTANCIAS
A B C D E A B C D E
A 0 4 8 ∞ ∞ A B C D E
B 4 0 1 2 ∞ B A C D E
C 8 12 0 4 2 C A A D E
D ∞ 2 4 0 7 D A B C E
E ∞ ∞ 2 7 0 E A B C D
MATRIZ DE DISTANCIAS
A B C D E A B C D E
A 0 4 5 6 ∞ A B B B E
B 4 0 1 2 ∞ B A C D E
C 8 12 0 4 2 C A A D E
D 6 2 3 0 7 D B B B E
E ∞ ∞ 2 7 0 E A B C D
MATRIZ DE DISTANCIAS
A B C D E A B C D E
A 0 4 5 6 7 A B B B C
B 4 0 1 2 3 B A C D C
C 8 12 0 4 2 C A A D E
D 6 2 3 0 5 D B B B C
E 10 14 2 6 0 E C C C C
DE DISTANCIAS
A B C D E A B C D E
A 0 4 5 6 7 A B B B C
B 4 0 1 2 3 B A C D C
C 8 6 0 4 2 C A D D E
D 6 2 3 0 5 D B B B C
E 10 8 2 6 0 E C D C C
ORRIDO
ALGORITMO DE FLOYD
1. Resolver el siguiente ejercicio mediante el algoritmo de Floyd.
A 8
C 2
4 1 4 E
B 2
D 7
A B C D E A B C D E
A 0 4 8 ∞ ∞ A B C D E
B 4 0 1 2 ∞ B A C D E
C 8 ∞ 0 4 2 C A B D E
D ∞ 2 4 0 7 D A B C E
E ∞ ∞ 2 7 0 E A B C D
MATRIZ DE DISTANCIAS
A B C D E A B C D E
A 0 4 8 ∞ ∞ A B C D E
B 4 0 1 2 ∞ B A C D E
C 8 12 0 4 2 C A A D E
D ∞ 2 4 0 7 D A B C E
E ∞ ∞ 2 7 0 E A B C D
MATRIZ DE DISTANCIAS
A B C D E A B C D E
A 0 4 5 6 ∞ A B B B E
B 4 0 1 2 ∞ B A C D E
C 8 12 0 4 2 C A A D E
D 6 2 3 0 7 D B B B E
E ∞ ∞ 2 7 0 E A B C D
MATRIZ DE DISTANCIAS
A B C D E A B C D E
A 0 4 5 6 7 A B B B C
B 4 0 1 2 3 B A C D C
C 8 12 0 4 2 C A A D E
D 6 2 3 0 5 D B B B C
E 10 14 2 6 0 E C C C C
DE DISTANCIAS
A B C D E A B C D E
A 0 4 5 6 7 A B B B C
B 4 0 1 2 3 B A C D C
C 8 6 0 4 2 C A D D E
D 6 2 3 0 5 D B B B C
E 10 8 2 6 0 E C D C C
DE DISTANCIAS
A B C D E A B C D E
A 0 4 5 6 7 A B B B C
B 4 0 1 2 3 B A C D C
C 8 6 0 4 2 C A D D E
D 6 2 3 0 5 D B B B C
E 10 8 2 6 0 E C D C C
ORRIDO