En el caso general, encontrar el camino más corto del viajante es NP-completo.