Chercher le chemin le plus court Fermé

Question

Bonsoir a tous, 

Voila on est en train de creer un jeu de gestion ferroviaire.

On veux creer des lignes qui puissent relier plusieurs gares : exemple : lille - Cannes (qui passent par paris, lyon etc...)

j'ai lu plein d'article mais je ne sais comment creer le script en php ou javascript : 

dans ma bdd j'ai les liaisons directes mais trop fastidieux de faire les liaison avec "escale" (179 villes) et là j'ai vraiment besoin d'aide je bloque.

KX · Accepted Answer

Tu as l'algorithme de Dijkstra pour trouver le plus court chemin dans un graphe.
Et clairement ici tes lignes sont les arêtes, et tes villes les noeuds, d'un graphe.

Un peu de Google et tu trouveras ton code tout fait dans n'importe quel langage.
Le plus dur sera de l'adapter à ton code déjà fait, mais y a pas à réinventer la roue.

julie · Answer

peux tu m'aider a le comprendre? je l'ai trouvé, j'ai essayé de chercher mais difficile a comprendre, j'ai googled au moins 1h30 avant de poser ma question

Chercher le chemin le plus court

2 réponses

Discussions similaires