\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Un politicien fait campagne et doit visiter 5 villes : \(A, B, C, D, E\). Les temps de trajet (en minutes) sont indiqués dans le graphe pondéré ci-dessous. Le politicien commence à la ville \(A\) et doit visiter chaque ville exactement une fois avant de revenir à \(A\).
Utiliser l'algorithme du plus proche voisin en commençant au sommet \(A\) pour trouver une borne supérieure du temps de trajet.
Prends une photo de ton travail. Les commentaires de l'enseignant IA prennent environ 10 secondes.