EL PROBLEMA DEL VIAJANTE
Un viajante de comercio tiene que recorrer, una tras otra, varias ciudades. Puesto que la gasolina está cara, precisa, si quiere obtener beneficios, reducir al límite la distancia recorrida, es decir, para distancias aproximadamente iguales entre ciudades, hacer el número mínimo de recorridos de ida y vuelta. En particular, se busca si es posible pasar solamente una vez por cada ciudad. En el caso del gráfico, hay siete ciudades y 14 conexiones de una sola dirección entre ellas.
Tu suscripción se está usando en otro dispositivo
¿Quieres añadir otro usuario a tu suscripción?
Si continúas leyendo en este dispositivo, no se podrá leer en el otro.
FlechaTu suscripción se está usando en otro dispositivo y solo puedes acceder a EL PAÍS desde un dispositivo a la vez.
Si quieres compartir tu cuenta, cambia tu suscripción a la modalidad Premium, así podrás añadir otro usuario. Cada uno accederá con su propia cuenta de email, lo que os permitirá personalizar vuestra experiencia en EL PAÍS.
En el caso de no saber quién está usando tu cuenta, te recomendamos cambiar tu contraseña aquí.
Si decides continuar compartiendo tu cuenta, este mensaje se mostrará en tu dispositivo y en el de la otra persona que está usando tu cuenta de forma indefinida, afectando a tu experiencia de lectura. Puedes consultar aquí los términos y condiciones de la suscripción digital.
