A continuación adjunto una presentación en la cual se explica  de forma detallada, con ejemplos, videos  y usos acerca de este tema.  

Algoritmo de Warshall