Application de l'algo de dijkstra

3/5 (7 avis)

Vue 28 121 fois - Téléchargée 8 053 fois

Description

Il s'agit d'un p'tit programme, fait dans le cadre d'un tp, qui met en pratique l'algo de dijkstra sur un réseau de villes.

Conclusion :


Le graphe est récupéré à partir d'un fichier structuré de la manière suivante :

nbre de sommets
nom sommet 1; nbre de successeurs; numéro successeur; poids; num; poids...

Codes Sources

A voir également

Ajouter un commentaire Commentaires
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
Oups, désolé ma source est donc dispo ici : http://www.javascriptfr.com/codes/RECHERCHE-PLUS-COURT-CHEMIN-ALGO-DIJKSTRA-JAVASCRIPT_38577.aspx

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++.
ralecul Messages postés 111 Date d'inscription dimanche 23 mars 2003 Statut Membre Dernière intervention 1 août 2008
16 juil. 2006 à 11:56
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 !
Steph115 Messages postés 163 Date d'inscription mercredi 22 octobre 2003 Statut Membre Dernière intervention 3 février 2012
10 avril 2005 à 01:16
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_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 .
Steph115 Messages postés 163 Date d'inscription mercredi 22 octobre 2003 Statut Membre Dernière intervention 3 février 2012
22 mars 2005 à 10:51
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
Sniper_Fou Messages postés 2 Date d'inscription samedi 15 novembre 2003 Statut Membre Dernière intervention 12 février 2005
12 févr. 2005 à 21:51
il permet de calculer la plus courte distance entre deux sommets dans un graphe connexe
Afficher les 7 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.