\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Un administrateur réseau souhaite trouver la boucle la plus courte pour vérifier 5 serveurs disposés en étoile avec une connexion en anneau. Le graphe ci-dessous montre la latence (ms). Le serveur central est \(V\).
Utiliser l'algorithme du sommet supprimé (en supprimant le sommet central \(V\)) 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.