Algorithmique de graphes

Algorithmique de graphesCode de l'UE : HLIN501

Présentation

Ce cours est centré sur l'étude des algorithmes de graphes les plus
classiques : calcul d'arbre couvrant de poids minimum, de plus courts
chemins, d'arbres de parcours en profondeur et en largeur, de
composantes connexes et fortement connexes, de tri-topologique, etc.

Volume horaire

  • CM : 15
  • TD : 18
  • TP : 16.5
Diplômes intégrant cette UE

En bref

Crédits ECTS 5

Contact(s)

Contact(s) administratif(s)

Stephane BESSY (stephane.bessy @ umontpellier.fr)