pb de voyageur de commerce

Question

je suis un étudiant,je cherche  un  code source en VB ou en C pour réssoudre le pb de voyageur  de commerce,les dinstances entres  les villes sont dans  un  fichier.
voici un exemple:
Format de fichier        explication
6------------------>nbre des villes
15 2 2------------>distance entre 1 et 2éme ville,distance entre 1  et 3éme villes....
72  5 2
1   2 5
c'est urgent merci

le cancre · Answer

salut
si tu veux un code source tout fait demande au père noel mais pas sur vbfrance
débrouille toi pour le faire toi même et si tu as un problème vient nous voir

jmfmarques · Answer

Il me parait, à moi, " urgent" que tu commences à étudier...
Reviens avec au moins un essai de code...

cs_MPi · Answer

Tu devrais appliquer la première partie de ton message... "Je cherche un code..."

Si tu ne sais pas quoi chercher, regarde pour 
Open, Line Input, Freefile (fonctions de traitement de fichiers)
Split pour travailler une ligne de fichier à plusieurs données

MPi

conseildg · Answer

Une première réponse est à cette adresse sur le site
http://www.vbfrance.com/codes/ALGORITHME-DIJIKSTRA_38352.aspx
La méthode utilisée est assez élégante, mais il en existe d’autres.
J’ai éventuellement une collection de programme sur ce sujet de l’époque où je me suis passionné  pour la problématique du voyageur de commerce, qui est moins simple qu’il n’y parait. Me contacter par message si besoin.

Danvb

Pb de voyageur de commerce

4 réponses

Votre réponse

Discussions similaires