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

Titre du sujet
chronocolis
Établissement
Lycée Henri Matisse (Cugnaux)
Année
2014-2015
Etablissement(s) jumelé(s)
Lycée Jean Pierre Vernant (Pins-Justaret)
Résumé
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 ?!
Sujet complet