algoritmo warshall
TRANSCRIPT
![Page 1: Algoritmo warshall](https://reader036.vdocuments.pub/reader036/viewer/2022062522/5876c23f1a28ab6d5a8b51b1/html5/thumbnails/1.jpg)
![Page 2: Algoritmo warshall](https://reader036.vdocuments.pub/reader036/viewer/2022062522/5876c23f1a28ab6d5a8b51b1/html5/thumbnails/2.jpg)
![Page 3: Algoritmo warshall](https://reader036.vdocuments.pub/reader036/viewer/2022062522/5876c23f1a28ab6d5a8b51b1/html5/thumbnails/3.jpg)
Cierre Transitivo
![Page 4: Algoritmo warshall](https://reader036.vdocuments.pub/reader036/viewer/2022062522/5876c23f1a28ab6d5a8b51b1/html5/thumbnails/4.jpg)
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
![Page 5: Algoritmo warshall](https://reader036.vdocuments.pub/reader036/viewer/2022062522/5876c23f1a28ab6d5a8b51b1/html5/thumbnails/5.jpg)
![Page 6: Algoritmo warshall](https://reader036.vdocuments.pub/reader036/viewer/2022062522/5876c23f1a28ab6d5a8b51b1/html5/thumbnails/6.jpg)
![Page 7: Algoritmo warshall](https://reader036.vdocuments.pub/reader036/viewer/2022062522/5876c23f1a28ab6d5a8b51b1/html5/thumbnails/7.jpg)
![Page 9: Algoritmo warshall](https://reader036.vdocuments.pub/reader036/viewer/2022062522/5876c23f1a28ab6d5a8b51b1/html5/thumbnails/9.jpg)
![Page 10: Algoritmo warshall](https://reader036.vdocuments.pub/reader036/viewer/2022062522/5876c23f1a28ab6d5a8b51b1/html5/thumbnails/10.jpg)