Notes de cours
-
#0 Introduction
#1 Notations asymptotiques
#2 Réductions et transformations
#3 NP-complétude
#4 Exemples de problèmes NP-complets
#5 Introduction aux métaheuristiques
#6 Techniques de résolution
#7 Applications #1 Code
#8 Applications #2
#9 Algorithmes d’approximation
#10 Schémas d’approximation Exemple 2
#11 Matroïdes et algorithme glouton
#12 Intersection de matroïdes
Liens
- Voyageur de commerce
- Coloration de graphes