Podemos decir que el problema o algoritmo de la ruta más corta es una popularización del problema del flujo del…