Bonsoir,
quelle est le problème ou la question?
a+

J'ai trouvé sur le net un fichier contenant toutes les station de metros de paris avec leurs coordonnées (http://www.esiee.fr/~coupriem/Graphestp3/metro_complet.grap­h) sur le site http://www.esiee.fr/~coupriem/Graphestp3/graphestp3.html.

mais je ne sais pas comment rentrer tout ca dans un programme, et y appliquer l'algorithlme de Dijkstra pour trouver le court chemin entre 2 stations de metro.

Merci pour votre aide.

Ig.

Ben déja si tu connais Dijkstra c ke tu t penché comme il faut sur le probleme, ensuite il te reste ka traduire l'algorithme en C et le tour sera preske joué !

Voila ++

Slt


J'ai un projet en c je doit realiser le metro parisien.

help

Slt

Je dois réaliser le metro parisien en c.

Jespere que tu a garder tn code source de 2004.


bisous

sarah_223@HOTMAIL.FR

Sarah, fait comme lui. Si tu as toutes les coordonnées du métro et que tu connais l'algorithme de Dijkstra, tu as déjà fait la moitié de ton travail. Il te faut stocker tes données du métro en premier lieu (fichier ou autre) et tu dois les lire. Enfin, tout dépend de ce que tu fais. mais tu lis une valeur de départ et toutes les valeurs possibles ou tu peux aller depuis ce point et tu choisi le plus court. ;)

Le mieux, c'est que tu gardes en mémoire un tableau avec les distances calculées et tu fais des comparaisons au fur et à mesure que tu parcours les points. ^^ "Can't we learn from history, why's it such a mystery?"

Mais pourquoi tu fais du C au fait? T'étudies en informatique ou c'est autre chose? "Can't we learn from history, why's it such a mystery?"

Ben j'ai du travail à faire lol. Et puis le C, ça n'a jamais été ma tasse de thé. Je préfère JAVA. C, j'en ai pas fait depuis plus d'un an donc je suis plus du tout dedans. ;)

Mais en gros, trouve le tableau des coordonnées des points du métro de Paris. Une fois que tu les as, il faut que tu les mettes dans un fichier ou dans un tableau virtuel directement et tu écrit un script récursif qui choisi des valeurs selon si c'est la plus faible ou quelque chose comme ça.

Je pourrais t'aider si c'était du java car je me sens plus à l'aise dans ce langage. Désolé ;)
Mais si l'auteur du sujet repasse dans le coin et peut t'aider, ce sera mieux. "Can't we learn from history, why's it such a mystery?"

Bonjour je suis comme certains d'entre vous à la recherche des coordonnées et aussi si possible des adresses des stations de métro parisien.
j'ai jeté un oeil au fichier cité ci dessus: http://www.esiee.fr/~coupriem/Graphestp3/metro_complet.graph­

et étant donnée que je suis un complet novice, quelqu'un pourrait-il éclairer ma lanterne: à quoi correspondent ces coordonnées?

je vous explique: mon objectif est de pouvoir indiquer la station de métro la plus proche pour un certain nombre d'adresses définies et géocodées.

comment puis exploiter ce fichier?

par exemple, si je prends le métro Alésia(0003), comment puis utiliser les coordonnées correpondantes: 290 244


merci d'avance pour votre aide!