Retour à la leçonMission
Mission : câbler 5 nouvelles antennes au coût minimal
Tracer Kruskal à la main sur un petit réseau et argumenter le choix entre Kruskal et Prim selon la densité.
Contexte
Un opérateur télécom doit relier 5 antennes (A, B, C, D, E) par de la fibre, avec les coûts de câblage possibles suivants : A-B (6), A-C (2), B-C (3), B-D (5), C-D (4), C-E (7), D-E (1). L'objectif est de connecter les 5 antennes en minimisant le coût total de câblage, sans jamais créer de boucle redondante et coûteuse.