Algorithme de dijkstra sur une carte de france

Soyez le premier à donner votre avis sur cette source.

Vue 28 290 fois - Téléchargée 40 864 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
grinparapha Messages postés 1 Date d'inscription mardi 13 avril 2010 Statut Membre Dernière intervention 7 juin 2010
7 juin 2010 à 15:45
c'est un programme mais j'ai pas compris les deux valeurs 500 et 1000, est ce que vous pouvez me les expliquer stp?
Tacs Messages postés 18 Date d'inscription samedi 15 novembre 2003 Statut Membre Dernière intervention 3 septembre 2007
20 avril 2010 à 17:58
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!
lyndamigri Messages postés 5 Date d'inscription lundi 5 avril 2010 Statut Membre Dernière intervention 4 octobre 2010
20 avril 2010 à 12:01
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
abdo_kabrane Messages postés 3 Date d'inscription mercredi 15 février 2006 Statut Membre Dernière intervention 26 février 2006
23 févr. 2006 à 23:32
g besoin de fair le mm programme mé en java
c tu pe m'aider sa sera un grand plaisir de votr part
Tacs Messages postés 18 Date d'inscription samedi 15 novembre 2003 Statut Membre Dernière intervention 3 septembre 2007
29 avril 2004 à 14:04
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.