Application de l'algo de dijkstra

Soyez le premier à donner votre avis sur cette source.

Vue 24 764 fois - Téléchargée 7 482 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

Messages postés
111
Date d'inscription
dimanche 23 mars 2003
Statut
Membre
Dernière intervention
1 août 2008

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++.
Messages postés
111
Date d'inscription
dimanche 23 mars 2003
Statut
Membre
Dernière intervention
1 août 2008

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 !
Messages postés
163
Date d'inscription
mercredi 22 octobre 2003
Statut
Membre
Dernière intervention
3 février 2012

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 .
Messages postés
163
Date d'inscription
mercredi 22 octobre 2003
Statut
Membre
Dernière intervention
3 février 2012

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
Messages postés
2
Date d'inscription
samedi 15 novembre 2003
Statut
Membre
Dernière intervention
12 février 2005

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.