El algoritmo de Floyd-Warshall es un ejemplo de programación dinámica.