next up previous contents
suivant : 8.4.2 Rappels de théorie remonter : 8.4 Terminologie précédent : 8.4 Terminologie

8.4.1 Difficulté

Nous allons passer en revue dans la section suivante quelques problèmes classiques d'optimisation combinatoire. Nous les classerons en deux catégories

La définition ci-dessus est très shématique, tenez-vous en à celle-ci pour le moment, un cours sera ultérieurement consacré à l'etude des problèmes NP-Complets.



Alexandre
2009-07-20