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

É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 ?
Type de présentation au congrès
Exposé