APPLICATION DE L'ALGO DE DIJKSTRA
Utilisateur anonyme
-
10 févr. 2005 à 19:15
ralecul Messages postés 111 Date d'inscription dimanche 23 mars 2003 Statut Membre Dernière intervention 1 août 2008 - 16 juil. 2006 à 12:03
ralecul Messages postés 111 Date d'inscription dimanche 23 mars 2003 Statut Membre Dernière intervention 1 août 2008 - 16 juil. 2006 à 12:03
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/29352-application-de-l-algo-de-dijkstra
https://codes-sources.commentcamarche.net/source/29352-application-de-l-algo-de-dijkstra
16 juil. 2006 à 12:03
Au 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++.
16 juil. 2006 à 11:56
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 !
10 avril 2005 à 01:16
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_Dijkstra
Pour 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 .
22 mars 2005 à 10:51
Merci beaucoup,
++ Nexus
12 févr. 2005 à 21:51
11 févr. 2005 à 10:40
10 févr. 2005 à 19:15