Le chemin le plus court - Collège Alain Fournier (Orsay)

Titre du sujet
Le chemin le plus court
Établissement
Collège Alain Fournier (Orsay)
Année
2014-2015
Résumé
Dans un pays lointain, quatre villes A, B, C, D sont situées aux quatre sommets d'un carré de côté 100 km. Le gouvernement souhaite construire un réseau routier reliant les quatre villes de telle sorte que la longueur totale du réseau routier soit la plus petite possible. Comment peut-il s'y prendre ?