ALGORITMO DE FLOYD

k=0 D 0 (Matriz de distancias) S 0 (Matriz de secuencia)

1 2 3 4 5 1 2 3 4 5
1- 3 10 ∞ ∞ 1- 2 3 4 5
2 3- ∞ 5 ∞ 2 1- 3 4 5
3 10 ∞ - 6 15 3 1 2- 4 5
4 ∞ 5 6- 4 4 1 2 3- 5
5 ∞ ∞ ∞ 4- 5 1 2 3 4-
el tamaño de la matriz es de 5 x 5 , por el n de nodos
k=1 i= D 1
columna S1
j= fila 1 2 3 4 5 1 2 3 4 5
1° regla hacer la matriz de distancia
1 - 3 10 ∞ ∞
----------->empezar con la iteracion 0 1 - 2 3 4 5
las
2 diagonales
3- no13
van a tener
5 ∞valor 2 1- 1 4 5
SEGUN
3 10 13 -FLORY 6 15 3 1 1- 4 5
hay una distacia finita por ejemplo de 1 a 2 porque esta unido por
4 ∞
solo 5 directa
una arista 6 - (flecha 4directa). y la otra
4 es distancia
1 2 inifita
3- 5
MATRIZ
5 ∞ DISTACIA
∞ ∞ se llena
4 -cada valor de la fila5y columna
1 2ij 3 4-
---------->Se debe ver el renglon pibot y columna pibot y será k+1
.. se coloca la columna y la fila pibot igual en el D1
k=2 D 2suma y se compara los i con los j y se compara
y se S 2 co los valores del
primer1cuadro 2 y se3coloca
4 el menor
5 valor 1 2 3 4 5
en la M de secuancia S1 se coloca el valor de k en donde cambió
1- 3 10 8 ∞ 1- 2 3 2 5
2 3- 13 5 ∞ 2 1- 1 4 5
3 10 13 - 6 15 3 1 1- 4 5
4 8 5 6- 4 4 2 2 3- 5
5 ∞ ∞ ∞ 4- 5 1 2 3 4-

k=3 D3 S3
1 2 3 4 5 1 2 3 4 5
1- 3 10 8 25 1- 2 3 2 3
conclusiones12 9 10 4 el n de iteraciones es igual
2 3- 13 5 28 2 1- 1 4 3
ak5
3 10 13 - 6 15 3 1
la MDistancia: 1- 4 5
4 8 5 6- 4 distancia
4 mas
2 corta
2 de
3- un nodo a 5cualquier nodo
la MSecuencia:
5 ∞ ∞ ∞ 4- como5 iremos
1 de2a a 5 3, sera 4de
- reersa , de 5 a 4 de 4
a 2 de 2 a 2 y como es igual a 1 y seria la secuencia
k=4 D4 5 4 2 1S 4
1 2 3 4 5 1 2 3 4 5
1- 3 10 8 12 1
2 3- 11 5 9 2
3 10 11 - 6 10 3
4 8 5 6- 4 4
5 12 9 10 4- 5

k=5 D5 S5
 1 2 3 4 5 1 2 3 4 5
1- 3 10 8 12 1- 2 3 2 4
2 3- 11 5 9 2 1- 4 4 4
3 10 11 - 6 10 3 1 4- 4 4
4 8 5 6- 4 4 2 2 3- 5
5 12 9 10 4- 5 1 2 3 4-
 ∞

es es igual

er nodo

e 5 a 4 de 4
secuencia