AIDEZ -MOI [Résolu]

Messages postés
3
Date d'inscription
samedi 26 novembre 2011
Dernière intervention
26 décembre 2011
- - Dernière réponse : Caribensila
Messages postés
2684
Date d'inscription
jeudi 15 janvier 2004
Dernière intervention
26 juillet 2018
- 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 

Votre réponse

9 réponses

Meilleure réponse
Messages postés
693
Date d'inscription
jeudi 17 avril 2008
Dernière intervention
19 février 2019
19
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 118 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
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
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
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
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
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
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
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
2684
Date d'inscription
jeudi 15 janvier 2004
Dernière intervention
26 juillet 2018
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

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.