Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Chavez Cerna Paolo, Chirinos Samame Victor, Medina Apaico Walter, Neciosup Galeano Kevin,
Palomino Ballona Jeferson, Ramirez Dueñas Fernando, Rocha Espinoza Edward
TABLA R
• Formar las matrices iniciales P y R.
• Se toma k=1 A B C D E F
• Se selecciona la fila y la
columna k de la matriz P y A A B C D E F
entonces, para i y j,
con i≠k, j≠k e i≠j, hacemos: B A B C D E F
A - 80 150 70 70 ∞
A B C D E F
A A B C D E F B ∞ - 70 50 ∞ ∞
B A B C D E F C ∞ ∞ - ∞ ∞ ∞
D ∞ 50 120 - 50 ∞
C A B C D E F
D A B C D E F E ∞ ∞ ∞ ∞ - 20
E A B C D E F F ∞ ∞ 40 ∞ ∞ -
F A B C D E F
A B C D E F
Como no hubo cambio, se eligen la A A B B D E F
segunda fila y la segunda columna y se
repite el proceso. B A B C D E F
A B C D E F
C A B C D E F
A - 80 150 70 70 ∞
D A B B D E F
E A B C D E F
A B C D E F
F A B C D E F
A A B B D E E
C A B C D E F
A B C D E F
D A B B D E E
A - 80 150 70 70 ∞
E A B C D E F
B ∞ - 70 50 100 ∞
F A B C D E F
C ∞ ∞ - ∞ ∞ ∞
D ∞ 50 120 - 50 ∞
F ∞ ∞ 40 ∞ ∞ - A B C D E F
A - 80 130 70 70 90
A B C D E F
B ∞ - 70 50 100 ∞
A A B B D E F
C ∞ ∞ - ∞ ∞ ∞
B A B C D D F
D ∞ 50 110 - 50 70
C A B C D E F
E ∞ ∞ 60 ∞ - 20
D A B B D E F
F ∞ ∞ 40 ∞ ∞ -
E A B C D E F
F A B C D E F A B C D E F
A A B F D E E
Seguimos con la quinta reiteración.
B A B C D D F
A B C D E F C A B C D E F
A - 80 150 70 70 90 D A B F D E E
B ∞ - 70 50 100 ∞ E A B F D E F
C ∞ ∞ - ∞ ∞ ∞ F A B C D E F
D ∞ 50 120 - 50 70
La tabla final:
E ∞ ∞ ∞ ∞ - 20
TABLA M
F ∞ ∞ 40 ∞ ∞ - A B C D E F
A - 80 130 70 70 90 A B C D E F
B ∞ - 70 50 100 ∞ A A B F D E E
C ∞ ∞ - ∞ ∞ ∞ B A B C D D F
D ∞ 50 110 - 50 70 C A B C D E F
D A B F D E E
E ∞ ∞ 60 ∞ - 20
E A B F D E F
F ∞ ∞ 40 ∞ ∞ -
F A B C D E F
B A B C D D F CONCLUSIONES
A B C D E F ● http://algoritmofloywarshall.blogspot.pe/
Corporacion/Denis Arroyo/ Universitaria
A - 80 130 70 70 90 Rafael Nuñez/Algoritmo de Floyd-
Warshall/16 de abril de 2013
B ∞ - 70 50 100 ∞ consultado el 10 de abril de 2018
ANEXOS