Chercher le chemin le plus court

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.