Précédent   Forum des professionnels en informatique > PHP > PHP & SGBD > PHP & MySQL
PHP & MySQL Forum d'entraide sur les fonctions MySQL avec PHP. Avant de poster -> FAQ MySQL, Cours MySQL et Sources MySQL. Pour les questions concernant le moteur MySQL plutôt que les fonctions PHP, merci d'utiliser le forum MySQL.
Partagez cette discussion sur d'autres réseaux sociaux : Viadeo Twitter Google Facebook Digg Delicious MySpace Yahoo
Réponse Proposer ce sujet en actualité
 
Outils de la discussion
Publicité
'
Vieux 08/03/2011, 12h52   #1
Candidat au titre de Membre du Club
 
Inscription : avril 2009
Messages : 129
Détails du profil
Informations forums :
Inscription : avril 2009
Messages : 129
Points : 14
Points : 14
Par défaut Djikstra Representation Données

Bonjour,
je dispose de plusieurs tables qui représentent des lignes de bus ( en colonne les arrêts et en ligne l'horaire de passage des bus )

j'aimerai implemener une methode me permetant de definir le chemin et les lignes a prendre pour se rendre d'un point à un autre, je pense a Djikstra mais je ne sais pas quelle representation me conviendrait le mieux ?

une matrice carrée de 50 ne risque pas d'etre assez lourdre lors de mes traitements ?

merci
domino313131 est déconnecté   Envoyer un message privé Réponse avec citation 00
Réponse Proposer ce sujet en actualité
Outils de la discussion



Fuseau horaire GMT +2. Il est actuellement 16h24.


 
 
 
 
Partenaires

Hébergement Web