La distance entre les villes est fixée : on ne peut pas déplacer une des villes !
Il s'agit donc de voir les chemins reliant toutes les villes entre elles et de déterminer le chemin total le plus court.
Peux tu me dire dans quel chapitre tu es actuellement en mathématiques ?
Bonne soirée

Bonsoir
Je suis désolé de mon impolitesse
je voudrais vous dire ce que je ne comprends pas dans ce dm car cela m’empêche de continuer
Est-ce que c'est le réseau au total qui doit être court ou la distance entre les villes ?

Merci d'avance

Bonsoir (et oui sur ce forum, on se dit bonsoir),
On attend un minimum de politesse et de courtoisie dans ce forum et votre message en manque cruellement.
Je vous prie de le reformuler en précisant ce que vous avez fait comme recherches.
Bonne soirée

URGENT , MERCI DE BIEN VOULOIR LIRE :

Quatres villes (Alençon, Belançon, Celançon et Delançon) sont situées aux quatres sommets d'un carré dont le coté mesure 100 km.
La direction des chemins de fer souhaite les relier les unes aux autres par LE réseau ferré le plus court possible.
Proposer une implantation du réseau en indiquant la longueur finale de voies à construire.

MERCI D'Y REPONDRE