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

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

Marsh Posté le 04-10-2001 à 16:52:57    

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


---------------

Reply

Marsh Posté le 04-10-2001 à 16:52:57   

Reply

Marsh Posté le 04-10-2001 à 18:05:46    

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.

Reply

Marsh Posté le 04-10-2001 à 18:56:01    

0(n) quesako ???
 
 
c'est de l'exponentiel tu peux pas faire mieux ....

Reply

Marsh Posté le 05-10-2001 à 14:35:03    

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


---------------

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed