Algorithme de dijkstra sur une carte de france

Soyez le premier à donner votre avis sur cette source.

Vue 26 539 fois - Téléchargée 40 679 fois


Description

Aplication de l'algorithme de Dijkstra sur une carte de france (bidon) comportant 8 villes (la distance en tps et en kilometre sont dans villes.txt). Cherche le plus court chemin entre deux point d'un graphe (liaision>0)

Conclusion :


Nouvelle version avec des commentaire. Désolé mais je n'ai pas pu rajouter beaucoup de commentaires car je ne comprend meme plus mon algo lol :o) donc y a que les commentaires d'origine.
Un conseil faites comme moi : je n'ai rien compris à mon cours donc j'ai chercher sur internet et j'ai compris....

!!: pour que l'application de cet algo ait un sens les distances entre les villes sont completement fausses.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Messages postés
1
Date d'inscription
mardi 13 avril 2010
Statut
Membre
Dernière intervention
7 juin 2010

c'est un programme mais j'ai pas compris les deux valeurs 500 et 1000, est ce que vous pouvez me les expliquer stp?
Messages postés
18
Date d'inscription
samedi 15 novembre 2003
Statut
Membre
Dernière intervention
3 septembre 2007

Pour tout ceux qui me posent des questions sur cette sources, ça fait 6 ANS que j'ai codé ça!
C'est mal codé et pas ou mal commenté.

Le seul souvenir que j'en garde c'est que c'était pénible. Du coup je suis désolé mais je ne peut pas vous aider à faire votre TP.

Note: VB, Java, PHP... même combat! C'est un algo! Ecrivez le en pseudo-code d'abord (i.e faut comprendre la démarche), le code final viendra tout seul.

Bon courage!
Messages postés
5
Date d'inscription
lundi 5 avril 2010
Statut
Membre
Dernière intervention
4 octobre 2010

moi aussi j'ai besoin de faire le meme programme mais en php
c tu pe m'aider sa sera un grand plaisir de votr part
Messages postés
3
Date d'inscription
mercredi 15 février 2006
Statut
Membre
Dernière intervention
26 février 2006

g besoin de fair le mm programme mé en java
c tu pe m'aider sa sera un grand plaisir de votr part
Messages postés
18
Date d'inscription
samedi 15 novembre 2003
Statut
Membre
Dernière intervention
3 septembre 2007

Le truc c que tu n'a pas besoin d'etre un pro du C pour le realiser : il faut d'bord comprendre l'algorithme. De souvenir le truc le plus chiant a faire c'est d'enlevé une case d'un tableau.
Pour comenter mon prog le seul probleme c que je ne me souvien plus de l'algorithme de Dijkstra et je comprend plus vraiment ce que j'ai fait. Tous ce que je peut faire c te donner le adresses qui m'ont permi de "comprendre" cet algo.
http://www.jura.ch/lcp/cours/dm/graphes/dijkstra/algorithme.html

http://brassens.upmf-grenoble.fr/IMSS/mamass/graphecomp/dijkstra.htm

Si ca te suffit pas fait une recherche avec google. Il y a pas mal de site qui en parle.

Pour le fichier villes.txt c'est juste un tableau a double entrée avec la distance en km puis en heure pour chaque ville (depart et arrivé) dans le meme ordre que proposé dans le prog. 0,0 veut dire bien sur que les deux villes sont les memes (si tu reconstruit le tableau tu doit trouver la diagonalle avec que des 0,0)
Afficher les 8 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.