Cette épreuve a pour objectif de vous faire découvrir un certain nombre d'algorithmes fondamentaux portant sur les graphes, autour du thème des labyrinthes.

Prérequis :

Il n'est pas nécessaire d'avoir des connaissances préalables sur les graphes pour se lancer dans la résolution de ces problèmes. Une bonne connaissance de notions de base comme la récursivité, la manipulation de tableaux, de piles, files, est cependant nécessaire.

Histoire

Votre amie Julie raffole des labyrinthes depuis qu'elle est toute petite. Elle a décidé d'en faire son métier, en créant une société de construction de labyrinthes grandeur nature. Cela va des labyrinthes de buissons dans des jardins, aux labyrinthes de miroirs dans les fêtes foraines, et bien d'autres encore.