\( \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 souhaite estimer le temps minimal pour une tournée.
Utiliser l'algorithme du sommet supprimé (en supprimant le sommet \(A\)) pour trouver une borne inférieure du tour optimal.
Prends une photo de ton travail. Les commentaires de l'enseignant IA prennent environ 10 secondes.