Задача из 3-4 курс МГУПСа.
Нужен модуль на PHP, расчет кратчейшего расстояния между 2-мя точками.
Есть сеть объектов 200 шт. например схема московского метро, время поездки между двумя соседними станциями постоянно и заносится в базу, в модуль передуется id двух станций на выходе должнен быть кратчайший маршрут между ними и время на поездку. |