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
- - - -
👈 gratuite pour ce corrigé si tu crées un compte
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Énoncé complet

(télécharger le PDF)