Tarea Floyd 1

Se tiene la siguiente matriz de distancias para una red de distribución donde el nodo A corresponde al depósito de la misma: Tabla 1. Matriz de distancias
 
A
B
C
D
E
F
A
0
8
2
10
∞
∞
B
8
0
∞7
∞
19
C
2
∞
0
∞
15
∞
D
10
7
∞
0
3
12
E
∞
∞
15
3
0
3
F
∞
19
∞
12
3
0
Complete las tablas que se muestran a continuación aplicando el algoritmo de Floyd Warshall. Luego encuentre la ruta más corta entreA y F y compare su resultado con el obtenido en la Tarea
En la tabla de la izquierda, solamente coloquen los valores de las distancias que se actualizarían.
En la tabla de la derecha, solamenteactualice las celdas correspondientes.
Iteracion A
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A
B
C
D
E
F
 
 
A
B
C
D
E
F
A
0
8
2
10
∞
∞
 
A
A
B
C
D
E
F
B
8
0
10
7
∞
19
 
B
A
B
A
D
E
F
C
2
10
0
12
15
∞
 
C
A
A
C
A
E
FD
10
7
12
0
3
12
 
D
A
B
A
D
E
F
E
∞
∞
15
3
0
3
 
E
A
B
C
D
E
F
F
∞
19
∞
12
3
0
 
F
A
B
C
D
E
F















Iteracion B
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A
B
C
D
E
F
 
 
A
B
C
D
E
F
A
0
8
2
10
∞
27

AA
B
C
D
E
B
B
8
0
10
7
∞
19

B
A
B
A
D
E
F
C
2
10
0
12
15
29

C
A
A
C
A
E
B
D
10
7
12
0
3
12

D
A
B
A
D
E
F
E
∞
∞
15
3
0
3

E
A
B
C
D
E
F
F
27
19
29
12
3
0

F
B
B
B
D
E
F
 



 
 
 
 
 
 
 
 
 
  
 
 
 
Iteracion C
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A
B
C
D
E
F
 
 
A
B
C
D
E
F
A
0
8
2
10
17
27

A
A
B
C
D
C
B
B
8
0
10
7
25
19

B
A
B
A
D
C
F
C
2
10
0
12
15
29

C
A
A
C
A
E
B
D
10
7
12
0
3
12

D
A
B
AD
E
F
E
17
25
15
3
0
3

E
C
C
C
D
E
F
F
27
19
29
12
3
0

F
B
B
B
D
E
F
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Iteracion D
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A
B
C
D
E
F
 
 
A
B
C
D
EF
A
0
8
2
10
13
22

A
A
B
C
D
D
D
B
8
0
10
7
10
19

B
A
B
A
D
D
F
C
2
10
0
12
15
24

C
A
A
C
A
E
D
D
10
7
12
0
3
12

D
A
B
A
D
E
F
E
13
10
15
3
0
3

E
D
D
C
D
E
F
F
22
19
24
12
3
0

F
D
B
D
D
E
F
 
  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Iteracion E
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
A
B
C
D
E
F
 
 
A
B
C
D
E
F
A
0
8
2
10
13
16

A
A
B
C
D
D
E
B
8
0
10
7
10
13

B
A
B
A
D
D
E
C
2
10...