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.
_
