El algoritmo de Floyd-Warshall puede ser utilizado para resolver los siguientes problemas, entre otros: