AIDEZ -MOI [Résolu]

Messages postés
3
Date d'inscription
samedi 26 novembre 2011
Statut
Membre
Dernière intervention
26 décembre 2011
- - Dernière réponse : 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 .
Afficher la suite 

9 réponses

Meilleure réponse
Messages postés
675
Date d'inscription
jeudi 17 avril 2008
Statut
Membre
Dernière intervention
19 février 2019
10
3
Merci
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

Dire « Merci » 3

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

Codes Sources 195 internautes nous ont dit merci ce mois-ci

Commenter la réponse de dubois77
Messages postés
3
Date d'inscription
samedi 26 novembre 2011
Statut
Membre
Dernière intervention
26 décembre 2011
0
Merci
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.
Commenter la réponse de khoukha12
Messages postés
7
Date d'inscription
vendredi 19 février 2010
Statut
Membre
Dernière intervention
12 décembre 2011
0
Merci
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/
Commenter la réponse de fouadelphi
Messages postés
7
Date d'inscription
vendredi 19 février 2010
Statut
Membre
Dernière intervention
12 décembre 2011
Commenter la réponse de fouadelphi
Messages postés
7
Date d'inscription
vendredi 19 février 2010
Statut
Membre
Dernière intervention
12 décembre 2011
Commenter la réponse de fouadelphi
Messages postés
7
Date d'inscription
vendredi 19 février 2010
Statut
Membre
Dernière intervention
12 décembre 2011
Commenter la réponse de fouadelphi
Messages postés
7
Date d'inscription
vendredi 19 février 2010
Statut
Membre
Dernière intervention
12 décembre 2011
0
Merci
http://docs.google.com/...



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

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

----------------------------------------------------
Commenter la réponse de fouadelphi
Messages postés
3
Date d'inscription
samedi 26 novembre 2011
Statut
Membre
Dernière intervention
26 décembre 2011
0
Merci
Oui, je l'ai trouvé, mais ne me avantage, ils utilisent les algorithmes génétiques .

Merci pour l'aide.
Commenter la réponse de khoukha12
Messages postés
2527
Date d'inscription
jeudi 15 janvier 2004
Statut
Membre
Dernière intervention
16 octobre 2019
13
0
Merci
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.
Commenter la réponse de Caribensila