[Sh@man]

Возможно, в твоем случае надо использовать алгоритм Флойда. Если у тебя имеется постоянное множество точек, и конечная и начальная изменяются в пределах этого множества, то как раз с помощью алг-ма Флойда можно просчитать минимальные пути между всеми парами точек. Другое дело, что он более ресурсоемкий чем тот же волновой, но зато не придется пересчитывать каждые несколько секунд значение. Я реализовывал этот алг-м когда-то еще в 6м флеше для расчетов графов, но при большом количестве вершин были хорошие тормоза при расчете. Поэтому мозги выносить на серверные скрипты.