khoukha12
Messages postés3Date d'inscriptionsamedi 26 novembre 2011StatutMembreDernière intervention26 décembre 2011
-
5 déc. 2011 à 20:54
Caribensila
Messages postés2527Date d'inscriptionjeudi 15 janvier 2004StatutMembreDernière intervention16 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 .
dubois77
Messages postés675Date d'inscriptionjeudi 17 avril 2008StatutMembreDernière intervention19 février 201914 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
khoukha12
Messages postés3Date d'inscriptionsamedi 26 novembre 2011StatutMembreDernière intervention26 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 .
Caribensila
Messages postés2527Date d'inscriptionjeudi 15 janvier 2004StatutMembreDernière intervention16 octobre 201918 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.