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 1 € ⬅ clique ici
👈 gratuite pour tous les corrigés si tu crées un compte
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Énoncé complet

(télécharger le PDF)