Sciences de l’ingénieur


Bienvenue !


Ce site est conçu pour les élèves de PCSI-2, MP2I et MP* du lycée Carnot de Dijon.

Cahiers de texte des MP2I, des PCSI-2 (khôlloscope) et des MP*.

Emploi du temps

Graphes : Parcours

Objectifs :

Rendre l’élève capable :

  • charger un graphe avec une structure donnée (liste de listes, dictionnaire de listes, dictionnaire de dictionnaires, ... )
  • parcourir le graphe en largeur ou en profondeur
  • déterminer les distances d’un sommet à tous les autres sommets
  • déterminer le plus court chemin entre deux sommets

Derniers articles