Por ejemplo, un representante comercial tiene que visitar "n" ciudades conectadas entre sí por carreteras; su interés previsible será minimizar la distancia recorrida (o el tiempo, si se pueden prever atascos).