Étude des algorithmes pour certains problèmes de graphes: arbre minimum, arborescence, postier chinois, localisation, plus court chemin et couplage. Développement des notions de flots dans les réseaux, modélisation et algorithmes pour flot max, à coût minimum, avec gains, multiflots, problèmes de transport et d'affectation.
- Responsable du site: Alain Hertz
- Responsable du site: Secmath MAGI