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

http://youtube.com/v/uYDI4bOd5gU