El documento describe el algoritmo de Floyd-Warshall para encontrar el camino más corto entre todos los pares de nodos en un grafo. Se aplica al problema de una empresa con 7 bodegas distribuidoras de aguacate que desea saber el costo mínimo de transporte entre cada par de bodegas. El algoritmo toma como entrada una matriz de adyacencia y mantiene una matriz actualizada con las distancias mínimas entre nodos, resultando en una matriz final con los caminos más cortos. La complejidad del algoritmo es O(N3) donde N es el número de nod

1. UMSNH FIE Análisis de Algoritmos Dra. Karina Mariela Figueroa Mora Algoritmo de Floyd - Warshall Herrera Garcia Jose Juan j [email_address]

3. Algoritmo de Floyd - Warshall 8 de junio de 1936 en Nueva York a 25 de septiembre de 2001 El algoritmo de Floyd-Warshall Encuentra el camino más corto entre todos los pares de nodos o vértices de un grafo. Usa la metodología de Programación Dinámica para resolver el problema. Robert W. Floyd

7. Del Grafo obtenemos:

10. A  B  D  E  G

12. F  D  B  A

14. Complejidad usando fuerza bruta.