Recherche

1954 connectés

FORUM HardWare.fr

Programmation

[C] qui a deja fait le probleme du tsp (voyageur de commerce)

Recherche :

Dernière réponse
Sujet : [C] qui a deja fait le probleme du tsp (voyageur de commerce)
flo850	je me suis gouré , pas o(n) mais o(exp(n)): on en a trois versions a faire : une naive , une avec branch and bound et une un peu mieux dont j'ai bouffer le nom

Votre réponse

Nom d'utilisateur

Pour poster, vous devez être inscrit sur ce forum .... si ce n'est pas le cas, cliquez ici !

Le ton de votre message

Votre réponse

Smilies

Liste des smilies perso
Wiki smilies
Chercher un smiley

Options

Activer votre signature
Désactiver les smilies
Activer la notification par email du sujet

Aperçu

Vous avez perdu votre mot de passe ?

Vue Rapide de la discussion

flo850

je me suis gouré , pas o(n) mais o(exp(n)): on en a trois versions a faire : une naive , une avec branch and bound et une un peu mieux dont j'ai bouffer le nom

ddr555

0(n) quesako ???

c'est de l'exponentiel tu peux pas faire mieux ....

Pitounet

j'ai peut-etre ça dans mes archives...
je regarde ce soir et si je retrouve le code, je te le mail.

par contre, ce sera peut-etre la version n-tsp, c'est à dire avec un nombre n de voyageurs.

flo850

ma version ne marche pas , et j'aimerai voir d'autre code pour comparer
( en naif , cad avec une complexite en o(n) )