ALGORITHME DE DIJKSTRA SUR UNE CARTE DE FRANCE
cs_LordBob
Messages postés
2865
Date d'inscription
samedi 2 novembre 2002
Statut
Membre
Dernière intervention
11 mai 2009
-
5 avril 2004 à 18:54
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
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
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/21688-algorithme-de-dijkstra-sur-une-carte-de-france
https://codes-sources.commentcamarche.net/source/21688-algorithme-de-dijkstra-sur-une-carte-de-france
7 juin 2010 à 15:45
20 avril 2010 à 17:58
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!
20 avril 2010 à 12:01
c tu pe m'aider sa sera un grand plaisir de votr part
23 févr. 2006 à 23:32
c tu pe m'aider sa sera un grand plaisir de votr part
29 avril 2004 à 14:04
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)
29 avril 2004 à 12:13
Je suis plus orienté VB.......
Te serait-il possible de mettre un source commentée et notamment sur la structure de ton fichier villes.txt D'avance Merci.
5 avril 2004 à 19:14
5 avril 2004 à 18:54