AIDEZ -MOIRésolu

Question

slt , J'ai des problèmes s'il vous plaît aidez-moi.
 j'enseigne première année  Master réseau et sécurité , et j'ai un travail pratique sur le " problème voyageur de commerce ".
Mon premier problème:
  Je ne sais pas quel est le meilleur programme de travail( c++ ou Delphi )
Mon deuxième problème:
    Professeur voulait un programme simple qui ne contient pas les algorithmes génétiques ou heuristiques , Mais je trouve tous les algorithmes de l'Internet entre eux contiennent.
merci les amis .

dubois77 · Accepted Answer

Salut
Pour la première question, c'est simple, c'est d'abord celui que tu possèdes, et si tu as les deux, celui que tu préfères toi, c'est à dire celui ou tu es le plus à l'aise pour programmer !
Pour la question 2, là il faut que tu te creuses un peu la cervelle pour élaborer un canevas qui réponde au problème posé (tel que tu l'annonces : 
"problème voyageur de commerce", c'est très vaste et suffisamment flou pour que l'on attende un peu plus de détails pour t'aider.
Cordialement

Dubois77

khoukha12 · Answer

D'abord, merci pour la réponse. J'ai décidé de travailler a Delphi. Il m'a demandé de trouver un algorithme efficace ( algorithme de complexité polynomiale)pour résoudre problème de cycle hamiltonien , il faut bien souvent abandonner l’idée d'avoir la <> et se contenter d'une << très bonne solution>> . M'a demandé aussi le temps d’exécution de ma programme et quel est la k-approximation produite par ma prog . MERCI.

fouadelphi · Answer

salem 
je ne sais pas si tu as vue ce lien peut être il peut t'aider
http://khayyam.developpez.com/articles/algo/voyageur-de-commerce/colonies-de-fourmis/

fouadelphi · Answer

http://khayyam.developpez.com/

fouadelphi · Answer

http://www.crdp.ac-grenoble.fr/imel/jlj/pvc/infogene.htm

fouadelphi · Answer

http://mute-net.sourceforge.net/howAnts.fr.shtml

fouadelphi · Answer

http://docs.google.com/...



-------------------------------------------------

http://docs.google.com/...

----------------------------------------------------

khoukha12 · Answer

Oui, je l'ai trouvé, mais ne me avantage, ils utilisent les algorithmes génétiques .

Merci pour l'aide.

Caribensila · Answer

Salut,

Ni génétique ni heuristique ?
Ben, ton prof veut que tu le fasses de la façon la plus simple.
Tu calcules toutes les combinaisons possibles et tu choisis la plus courte. Ce n'est pas difficile.

Tu verras que pour quelques villes, le temps de calcul est acceptable. Mais dès que le nombre augmente, ça devient vite des heures de calculs !

Et c'est justement ce que ton prof veut que tu découvres par toi-même.

AIDEZ -MOI

9 réponses

Votre réponse