Le coup de calcul pour avoir la meilleur solution est effectivement prohibitif.
Mais il existe des algorithmes pour avoir des solution approchée en un temps raisonnable.
(par exemple un algorithme génétique http://fr.wikipedia.org/wiki/Algorithme_g(...)énétique#Applications_dans_la_recherche )
[^] # Re: Félicitation !
Posté par Gof (site web personnel) . En réponse au journal runderground 1 : 9h53m02s. Évalué à 4.
Mais il existe des algorithmes pour avoir des solution approchée en un temps raisonnable.
(par exemple un algorithme génétique http://fr.wikipedia.org/wiki/Algorithme_g(...)énétique#Applications_dans_la_recherche )