CCINP 2025 — Informatique MP : sujet et corrigé

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

• Partie I (Q1 à Q3) — Base de données du réseau
• Partie II (Q4 à Q9) — Arbre couvrant de poids maximal
• Partie III (1) (Q10 à Q17) — Graphes pondérés en OCaml et composantes connexes
• Partie III (2) (Q18 à Q25) — Algorithme de Borůvka
• Partie IV (Q26 à Q28) — Chemin de bande passante maximale
• Partie V (Q29 à Q38) — Jeu sur un graphe