chronocolis - Lycée Henri Matisse (Cugnaux) Lycée Jean Pierre Vernant (Pins-Justaret)

Un livreur de colis a pour mission, dans une ville où les rues forment un quadrillage régulier, d’amener un colis à chacun de ses clients avec un trajet de longueur minimale.
Y a-t-il une ou plusieurs solutions ?
Comment être sur qu’il n’y a pas de meilleur trajet ?
Que se passe t il quand le nombre de clients augmente ?
Quid si certaines rues ne sont pas à double sens ?!