\( \definecolor{colordef}{RGB}{249,49,84} \definecolor{colorprop}{RGB}{18,102,241} \)
Un parc d'attractions souhaite installer un réseau de fibre optique pour relier quatre zones principales : l'Entrée (\(E\)), les Montagnes Russes (\(R\)), la Restauration (\(F\)) et le Parc Aquatique (\(W\)). Les coûts de pose des câbles entre ces zones (en milliers de dollars) sont indiqués dans le graphe pondéré ci-dessous.
Le parc souhaite connecter toutes les zones avec le coût minimal possible.
  1. Lister les arêtes par ordre croissant de poids.
  2. Déterminer les arêtes qui forment l'Arbre Couvrant Minimal (ACM).
  3. Calculer le coût minimal pour relier toutes les zones.

Prends une photo de ton travail. Les commentaires de l'enseignant IA prennent environ 10 secondes.