Клуб API Карт

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

i243240
20 ноября 2016, 19:00

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

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