Академический Документы
Профессиональный Документы
Культура Документы
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