Mines-Ponts 2025 — Informatique II MPI : sujet et corrigé

6 parties corrigées, avec un corrigé rédigé · filière MPI.

• Section 1.1 (Q1 à Q11) — Le jeu de Shannon en C : listes d'adjacence et unir & trouver
• Section 1.2 (Q12 à Q14) — Étude de tournois en SQL
• Section 2.1 (Q15 à Q18) — Stratégies gagnantes : terminaison, vol de stratégie, trois types d'instances
• Section 2.2 (Q19 à Q25) — Échange d'arêtes entre arbres couvrants et stratégie de Positus
• Section 3.1 (Q26 à Q29) — Arbres couvrants éloignés : chaînes d'échanges
• Section 3.2 (Q30 à Q33) — Arêtes principales et stratégie gagnante