Objectifs :

Rendre l’élève capable :

• charger un graphe avec une structure donnée (liste de listes, dictionnaire de listes, dictionnaire de dictionnaires, ... )
• déterminer les distances d’un sommet à tous les autres sommets
• déterminer le plus court chemin entre deux sommets
• animer la recherche sur une carte