[scarbo]

Всем привет.Прошу помочь в выборе оптимального алгоритма поиска пути.
Задача такая.
Имеем изометрическую проекцию, на ней точки A,B,C,D ...
A - отправная точка, точки соединяются линиями, линии если пересекаются, то только под 90гр.(То есть диагональных линий нет)
Надо находить кротчайшее расстояние от точки A, до любой другой точки.
Какой алгоритм оптимален?
A* - в этом случае, пушкой по воробьям.
Потом наверно, не плохо бы запоминать уже пройденный путь, чтоб не вычислять по новой каждый раз.