El cálculo de la ruta óptima es también fuera de línea ("off-line") por lo que no importa ni la complejidad del algoritmo ni el tiempo requerido para su convergencia.