Composition d’informatique

Dossier : Les sujets d'admission à l'XMagazine N°Composition d'informatique

Épreuve d’in­for­ma­tique (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 don­nées, un chemin pas­sant par exacte­ment k villes inter­mé­di­aires dis­tinctes, dans un plan con­tenant au total n villes reliées par m routes.

  • Par­tie I. Prélim­i­naires : Listes sans redondance
  • Par­tie II. Créa­tion et manip­u­la­tion de plans
  • Par­tie III. Recherche de chemins arc-en-ciel
  • Par­tie IV. Recherche de chemin pas­sant par exacte­ment k villes inter­mé­di­aires distinctes

Poster un commentaire