begin process at 2010 02 10 09:04:20
  Trouver un code source :
 
dans
 
Accueil > Forum > 

Archive Delphi

 > 

Archives

 > 

Maths

 > 

Voyageur


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

Voyageur

mardi 28 mars 2006 à 01:55:57 | Voyageur

cricri_forever

Bonjour,

le voyageur de commerce doit visiter 8 villes.Choisissez donc 8 villes et estimez les distances entre chaque. Trouvez ensuite le meilleur itinéraire lui permettant de visiter ces huit villes pour revenir ensuite au point de départ. DE FACON SIMPLE ET COMPREHENSIBLE

Si quelqu'un pourrait m'aider pour un novice debutant

mardi 28 mars 2006 à 03:36:37 | Re : Voyageur

f0xi

Membre Club Administrateur CodeS-SourceS


c'est fort quand meme tout ces profs qui fillent des exercices sans meme donner un cours sur la programmation ...

dans delphi pour ce genre d'exercice c'est trés simple :

declare l'unité LearnMyLesson et MagicHelp dans la close uses.

puis dans le corps du programme (oncreate ou buttonclick) declare ce code :

var
  Exo : TLesson;
begin
  // on charge l'exercice :
  Exo := LearnMyLesson.Load8CityExo;
  // on ressoud l'exercice :
  MagicHelp.MagicResolve(Exo);
end;

et voila ... exercice resolut.


merci de revenir avec un vraie demande d'aide.



mardi 28 mars 2006 à 08:20:57 | Re : Voyageur

Francky23012301

Membre Club
Mdrrr  Foxi,

Ah la la ces profs . C'est quand meme surprenant qu'ils vous demandent de faire de la programmation chez vous : ca induit qu'ils attendent de vous que vous ayez Delphi et surtout  un PC ce que je trouve d'assez choquant dans la mesure ou un enseignement doit pouvoir etre transmis à tous sans distinction sociale. Heureusement que l'on demande pas aux élèves d'électrotech d'avoir des bancs machines à 300 000F (Hein Jlen!!) ni aux élèves de Chimie d'avoir un évaporateur rotatif sous leurs hotes de cuisine . Mais maintenant plus rien me surprend.

Pour revenir à ta question : Déjà tu donnes pas les villes ni les distances. Ensuite avant de faire du code, met sur écrit le raisonnement à mettre en oeuvre et la démarche associée. Quand tu seras capable de répondre à ta question par une méthode rigoureuse ensuite tu passes au code et là en cas de questions on t'aidera :   . Faut pas être trop feignant les gars : la vous poussez mamie dans les orties .

A+
mardi 28 mars 2006 à 21:53:37 | Re : Voyageur

Delphiprog

Administrateur CodeS-SourceS
Ca sent la fin de l'année d'étude et, chaque année à la même époque, on nous ressert la même question !

Bon, on va te filer un coup de main quand même : algorithme du voyageur de commerce

Lis bien ma réponse et ne te jette pas sur la solution tout de suite, ce ne serait pas honnête.

Hé foxi, tu pourrais nous filer le code de ta classe MagicHelp ?

May Delphi be with you !

Pensez à cliquer sur Réponse acceptée lorsque la réponse vous convient.
jeudi 30 mars 2006 à 16:31:08 | Re : Voyageur

wolf691300

Il suffit de scaner une partie d'un plan (de la France par exemple); ensuite la fignoler dans une application comme 'Photoshop' en notant les distance kilométriques entre les villes et sauver ce fichier sous "plan.jpg". Ensuite tu ouvre ton application Delphi, tu insère le composant 'Image' comprenant ton fichier "plan.jpg". Et voilà, c'est tout simple ... que de se casser la tête dans les codes.

Bonne programmation ...

WOLF691300


Cette discussion est classée dans : villes, voyageur, visiter


Répondre à ce message

Sujets en rapport avec ce message

algo du voyageur de commerce, tsp [ par skunz0311 ] salut,je cherche des informations sur l'algorithme du voyageur (dans une version simplifiée si possible. ou (encore mieux) le code source de ce dernie Source à visiter [ par Forman ] Bonjour à tous,c'est pour vous signaler que ce code:http://www.delphifr.com/codes/MATH-FOR-DELPHI-MATH-IN-DELPHI-BIBLIOTHEQUE-EDITEUR_37753.aspxsuite choix dans une base de données [ par Pierregeorgesalexandre ] Bonjour à tousj'ai un petit problème avec une base de donnée que je ne sais pas résoudre, qui pourrait m'aider?..Je possède un fichier dbase des ville


Nos sponsors


Sondage...

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 4,118 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales