Plan de cours :

• Présentation
  

• Les graphes

• Les arbres

• Représentation des graphes

• Efficacité des algorithmes, complexité des problèmes

• Recherche du plus court chemin

• Ordonnancement, recherche du plus long chemin

• Recherche du flot maximum

• Programmation linéaire