Composition d’informatique

Dossier : Les sujets d'admission à l'XMagazine N°000 Janvier 1900

É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

Poster un commentaire