Algoritmo de Warshall

3. Cierre Transitivo

4. CÓMO FUNCIONA
Existe una matriz inicial P0
Indica si hay o no camino DIRECTO de Vi a Vj
La matriz que le sigue P1
Indicaría si hay o no camino DIRECTO (Esto ya lo sabe P0)
O pasando por V0 (añade este vértice al análisis)
P2
Indicaría si hay camino DIRECTO o pasando por V0 (Esto ya lo sabe P1)
O pasando por V1
P3
Indicaría si hay camino DIRECTO o pasando por V0, o V1 (Lo sabe P2)
O pasando por V2
Pk
Indicaría lo que ya sabe Pk-1
O pasando por Vk-1