Article
Fichier pdf
Résumé de la production
Dans cet article, on cherche à transmettre un maximum de signaux entre des antennes qui se font face, dont certaines sont en panne. Pour perdre le moins de signaux possible, on s’autorise à ajouter des commutateurs qui permettront de détourner les signaux vers des antennes voisines. On cherchera à minimiser le nombre de commutateurs pour s’assurer de la transmission de ces signaux.
Mots clés
graphe
combinatoire
optimisation
Lecture conseillée
à partir du lycée
- Se connecter pour publier des commentaires