Клуб API Карт

Поиск возможных маршрутов

Пост в архиве.

Здравствуйте. Имеется ли возможность построения маршрутов не по автомобильным дорогам, а по прямым. Есть массив отезков, с координатами начальных и конечных точек этих отрезков. Отрезки имеют общие точки.... Вобщем получается граф. Возможно ли штатными средствами построить маршрут из исходной точки в конечную?

3 комментария
В АПИ нет методов работы с графами. 
Собственно ничего не мешает перевести координаты отрезков в пиксельную проекцию и использовать алгоритмы работы с графами для поиска кратчайшего маршрута, например, алгоритм Дейкстры
Ну нет, так нет. 
Огромное спасибо разработчикам за то что есть.
Про алгоритмы знаю, ... просто уточнил, вдруг есть штатные методы