\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Un livreur doit visiter 4 lieux (A, B, C, D) en commençant et en finissant au dépôt A. Les distances (en km) sont données par le graphe complet pondéré ci-dessous.
Utiliser l'algorithme du plus proche voisin en commençant au sommet A pour trouver une borne supérieure du tour optimal.
Prends une photo de ton travail. Les commentaires de l'enseignant IA prennent environ 10 secondes.