Как найти точки на пути следования маршрута?

Question

[terkin]

У меня в базе есть список городов и их координат, как найти список промежуточных городов при маршруте из одного города в другой (интересуют автомобильные маршруты). По возможности хотелось бы детальную информацию о реализации таких выборок

Answer 1

[Stalker_RED]

Алгоритмы поиска пути

Comments

[terkin]

Если не ошибаюсь то так можно найти путь "по прямой", а не по автомобильному маршруту

[Stalker_RED]

terkin: Нет, многие алгоритмы ищут по узлам графа. В вашем случае это города и перекрестки.
Если вы ищете готовую реализацию - посмотрите в сторону API сервисов с картами.
https://tech.yandex.ru/maps/doc/jsapi/1.x/dg/conce...
https://tech.yandex.ru/maps/doc/jsapi/2.0/ref/refe...

[terkin]

Stalker_RED: да на яндексе это реализовано отлично и я это использую, поэтому сейчас ищу аналогичное решение для бэкэнда. И у меня на данный момент получается всего 2 узла в графе - начальная и конечная точки маршрута