Cours Optimisation Combinatoire MMIS 2A

Sujets d'exam :

  • 2012, (pdf)

  • 2013, (pdf)

    Transparents de CM :

  • Introduction, (pdf)

  • Plus courts chemins, (pdf)

  • Applications des plus courts chemins, (pdf)

  • Flots, (pdf)

  • Applications des flots, (pdf)

  • Circulations, (pdf)

  • Flots de coût minimum, (pdf)

  • Flots de coût minimum 2, (pdf)

  • Couplages dans les graphes bipartis, (pdf)

  • Couplages dans les graphes généraux, (pdf)

  • Algorithmes d'Edmonds, (pdf)

    Feuilles de TD :

  • Révision, (pdf)

  • Plus courts chemins, (pdf)

  • Flots, (pdf)

  • Circulation, (pdf)

  • Flot de cout min, (pdf)

  • Couplage dans les graphes bipartis, (pdf)

  • Couplage dans les graphes non-bipartis, (pdf)

  • Algorithmes d'Edmonds, (pdf)