Graphes : animations et autres algorithmes

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

Articles de cette rubrique