Calcular ruta más rápida entre estaciones php

[laris11]

m si ese me lo habia mirado pero no se si Dijkstra me sirve ya que calcula el menor de un vertize hacia todos los demás y no de un vertize a otro, pero estoi mirando haber si lo puedo usar igualmente