AIDEZ -MOI

Résolu
khoukha12 Messages postés 3 Date d'inscription samedi 26 novembre 2011 Statut Membre Dernière intervention 26 décembre 2011 - 5 déc. 2011 à 20:54
Caribensila Messages postés 2527 Date d'inscription jeudi 15 janvier 2004 Statut Membre Dernière intervention 16 octobre 2019 - 8 déc. 2011 à 00:28
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 .

9 réponses

dubois77 Messages postés 675 Date d'inscription jeudi 17 avril 2008 Statut Membre Dernière intervention 19 février 2019 14
6 déc. 2011 à 07:59
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
3
khoukha12 Messages postés 3 Date d'inscription samedi 26 novembre 2011 Statut Membre Dernière intervention 26 décembre 2011
6 déc. 2011 à 20:43
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 <<meilleur solution possible>> 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.
0
fouadelphi Messages postés 7 Date d'inscription vendredi 19 février 2010 Statut Membre Dernière intervention 12 décembre 2011
6 déc. 2011 à 21:16
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/
0
fouadelphi Messages postés 7 Date d'inscription vendredi 19 février 2010 Statut Membre Dernière intervention 12 décembre 2011
6 déc. 2011 à 21:20
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
fouadelphi Messages postés 7 Date d'inscription vendredi 19 février 2010 Statut Membre Dernière intervention 12 décembre 2011
6 déc. 2011 à 21:23
0
fouadelphi Messages postés 7 Date d'inscription vendredi 19 février 2010 Statut Membre Dernière intervention 12 décembre 2011
6 déc. 2011 à 21:24
0
fouadelphi Messages postés 7 Date d'inscription vendredi 19 février 2010 Statut Membre Dernière intervention 12 décembre 2011
6 déc. 2011 à 21:38
http://docs.google.com/...



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

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

----------------------------------------------------
0
khoukha12 Messages postés 3 Date d'inscription samedi 26 novembre 2011 Statut Membre Dernière intervention 26 décembre 2011
7 déc. 2011 à 20:57
Oui, je l'ai trouvé, mais ne me avantage, ils utilisent les algorithmes génétiques .

Merci pour l'aide.
0
Caribensila Messages postés 2527 Date d'inscription jeudi 15 janvier 2004 Statut Membre Dernière intervention 16 octobre 2019 18
8 déc. 2011 à 00:28
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.
0