La route la plus économique ? - Lycée Marcelin Berthelot (Saint Maur)

On se donne des villes dans le plan. On cherche à les relier entre elles par des routes de la façon la plus "économique" possible.
Le problème est étudié différemment suivant le nombre de villes et suivant leurs dispositions.