El grafo correspondiente tendrá como vértices las ciudades, como aristas las carreteras y la valuación será la distancia entre ellas.Si embargo, hasta ahora no ha sido posible encontrar métodos generales para hallar un ciclo de valuación mínima, pero sí para los caminos desde "a" hasta "b", sin más condición.