Algoritmo de Warshall

Es un algoritmo de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en una única ejecución.
compara todos los posibles caminos a través del grafo entre cada par de vértices.

Dado un grafo G(V, A) dirigido se puede aplicar el algoritmo de Warshall para resolver el problema de si hay o no algún camino que una 2 vértices cualquiera. Para esto necesitamos que el valor de cada arista del grafo sea 0 o 1 indicando si existe camino o no entre los dos vértices que la definen. El resultado de la aplicación de Warshall es la cerradura transitiva de la relación.