Centrale Informatique optionnelle MP 2024

Thème de l'épreuve	Arbres de Steiner
Principaux outils utilisés	arbres couvrants, logique, algorithmes de graphes
Mots clefs	Steiner, Kruskal, Floyd-Warshall, formules 3-FNC

Corrigé

 : 👈 gratuite pour tous les corrigés si tu crées un compte
👈 l'accès aux indications de tous les corrigés ne coûte que 5 € ⬅ clique ici
👈 gratuite pour tous les corrigés si tu crées un compte
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Énoncé complet

(télécharger le PDF)