X-ENS 2025 — Informatique C MPI : sujet et corrigé

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

• Partie I (1) (Q1 à Q10) — Listes, couplages, chemins d'augmentation
• Partie I (2) (Q11 à Q21) — Bourgeons, forêts et algorithme d'Edmonds
• Partie II (Q22 à Q31) — Déterminant par l'algorithme de Mahajan et Vinay
• Partie III (Q32 à Q33) — Couplages parfaits, méthode probabiliste