A eficiência de tempo do algoritmo é teta(nm). Sua eficiência de espaço é, obviamente, também teta(nm). Rastrear os cálculos para trás torna possível obter um caminho ideal: se F (i - 1, j)> F (i, j - 1), um caminho ótimo para a célula (i, j) deve descer de a célula adjacente acima dela; se F (i - 1, j) <F (i, j - 1), um caminho ideal para a célula (i, j) deve vir da célula adjacente à esquerda; e se F (i - 1, j) = F (i, j - 1), pode alcançar a célula (i, j) de qualquer direção.