Programmation linéaire : algorithme du simplex, lemme de Farkas, théorème de dualité, interprétation économique ; point de vue polyédrale : théorème de Helly ; programmation linéaire en entiers, méthode ellipsoïde.
Parcours des graphes : parcours en largeur, plus courts chemins, algorithme de Dijkstra ; graphes pondérés: algorithme de Prim.
Flots et circulations : algorithme de Ford-Fulkerson, théorème de max-flot min-coupe ; théorèmes de Menger ; théorème de Hoffman.
Couplages : graphes bipartis, théorème de Hall ; graphes bipartis pondérés : algorithme de Kuhn-Munkres ; cas général : algorithme d'Edmonds, problème du postier chinois.
