Visitor

Views

Optimisation combinatoire - IRIT

on peut faire un parcours de graphe (on a vu dans un exercice précédent qu'on peut bien ... Il est facile de voir que tsp est dans NP, car il s'agit bien d'un.