ALGORITHME DE DIJKSTRA SUR UNE CARTE DE FRANCE

Commentaire de Tacs le 05/04/2004 19:14:48

ouai je sais mais j'ai une autre version plus complete avec des commentaire. Il suffit que je la recupere et je mettrai à jour cette source

Commentaire de Tacs le 29/04/2004 14:04:10

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)