Unité d'enseignement ENSINBU13 :
« Algorithme à performance garantie »

Description

Crédits : 3
Semestre :  S2
Cours/TD/TP : 10h/10h/10h

Résumé :

NP-complets suivants : Voyageur de Commerce, arbre de Steiner, ordonnancement de taches, clustering, p-centres, sac à dos, bin packing, couverture d'ensemble, la plus courte sur-séquence commune ;

Apparaît dans les parcours