Sin pérdida de generalidad, se define el recorrido con origen y fin en la ciudad 0.