Article : Routes économiques - Collège Jules Vallès (Vitry sur Seine)

Résumé de la production
On dispose de villes réparties sur une carte mais ces villes ne sont pas reliées par des routes. On souhaite relier les villes avec des routes en consommant la quantité minimale de matériau possible, sans qu’aucune ville ne reste isolée.
Chaque ville va être représentée par un point du plan et chaque route par un segment. On souhaite que la longueur totale de tous les segments soit la plus petite possible.