Télécharger le zip
C'est quoi ?
algorithme de pathfinding n'est-ce pas ?
il permet de calculer la plus courte distance entre deux sommets dans un graphe connexe
Bonjour j'aiemrias avoir un petit renseignement sur le sujet : le numero du successeur et le poids par rapport au nombre de km et au temps separant deux villes.Merci beaucoup,++ Nexus
Bon alors voila j'ai trouve comment ca marchait et si je peut te conseiller la syntaxe est assez lourde.A ce que je voit tu travaille en C.Deja tu peut remplacer ta fonction min par cela : return (a<b)?a:b;tu peut aussi alleger completement la syntaxe en utilisant (j'ia peur que cela soit du c++) les vector ce qui eviterait tout les pointeurs.Mais sinon a part ca le reste est convenable (je n'ai aps encore vu Init_Dijkstra et Iter_DijkstraPour info ceux qui ne savent pas ce que Numero de successeur veut dire : le numero a laquelle la ville est relie, ici vous compter le nombre de position et vous retirez 1 (on compte le zero)et le poids est la distance entre les deux villes.Voila ++ Nexus .
Salut,Je viens juste de terminer le portage de ta source en JavaScript,c'est disponible ici : http://www.cppfrance.com/code.aspx?ID=29352.Encore merci pour ta source !
Oups, désolé ma source est donc dispo ici : http://www.javascriptfr.com/codes/RECHERCHE-PLUS-COURT-CHEMIN-ALGO-DIJKSTRA-JAVASCRIPT_38577.aspxAu fait, vu que j'ai noté entre temps, ta source vaut bien 9/10.Pour Steph115, je confirme les vectors c'est bien du c++.
Se souvenir du profil
Mot de passe oublié ? / Activation de compteCréer un compte
1 873 850 membres 141 nouveaux aujourd'hui 16 151 membres club