Si vu que c'est NP-complet, fondamentalement y'a pas mieux que de tout essayer ( à un facteur constant près .. ). Son histoire c'est le truc de rendre la monaie ..

(sinon il faut pas aboutir au resultat -ça marchera pas dans tous les cas .. -, il faut s'en approcher le plus possible )