| Description | Introduction à la Théorie de la Complexité,
Classes P et NP,
Typologie de Problèmes,
Méthodes Heuristiques,
Méthodes Exactes,
Problèmes de tournées,
Parcours eulériens,
Problème dérivé : le problème du postier chinois,
Parcours hamiltoniens,
Heuristiques (glouton, tabous, génétique...)
Recherches locales,
Recherches globales,
Problèmes dérivés et extensions du PVC, |
