Composition d’informatique
Épreuve d’informatique (Durée 2 heures)
Quand la taille n’est pas un problème
Le but de cette épreuve est de décider s’il existe, entre deux villes données, un chemin passant par exactement k villes intermédiaires distinctes, dans un plan contenant au total n villes reliées par m routes.
- Partie I. Préliminaires : Listes sans redondance
- Partie II. Création et manipulation de plans
- Partie III. Recherche de chemins arc-en-ciel
- Partie IV. Recherche de chemin passant par exactement k villes intermédiaires distinctes