Calcular ruta más rápida entre estaciones php

[laris11]

Hola buenas miren tengo un problemilla y es que debo programar en php un programa que mediante una matriz de costes correspondiente a el coste de tiempo de llegada entre estaciones de tren me calcule la ruta mas rapida o que es lo mismo que los costes sean menores. Pense en usar el algoritmo A* pero no se ni por donde empezar para hacerlo en php.
Si pueden darme un empujoncito, haber si debo usar ese algoritmo o otro método.

No se si me explique bien :S.

Gracias ^^:

[maycolalvarez]

no estoy seguro, pero el problema es matemático y corresponde a investigación de operaciones (o programación lineal), donde usas el método de maximización o minimización dependiendo del caso, dicho algoritmo usa una variante de la técnica de gauss-jordan conocida como método simplex http://www.phpsimplex.com/, saludos y suerte

[laris11]

mm creo que eso que me diste no es o bueno no me parecia que fuese lo que yo busco que es algo relacionado con grafos.

[xxxivanxxx]

aqui algo que habia leido:
http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra

[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