Algoritmo warshall
10
-
Upload
angeldavid96 -
Category
Education
-
view
62 -
download
4
Transcript of Algoritmo warshall
Cierre Transitivo
CÓMO FUNCIONA
Existe una matriz inicial P0Indica si hay o no camino DIRECTO de Vi a VjLa matriz que le sigue P1Indicaría si hay o no camino DIRECTO (Esto ya lo sabe P0) O pasando por V0 (añade este vértice al análisis)P2Indicaría si hay camino DIRECTO o pasando por V0 (Esto ya lo sabe P1)O pasando por V1P3Indicaría si hay camino DIRECTO o pasando por V0, o V1 (Lo sabe P2)O pasando por V2PkIndicaría lo que ya sabe Pk-1O pasando por Vk-1