Freelance projects › Алгоритм поиска кратчайшего пути Алгоритм поиска кратчайшего пути

Нужно написать алгоритм для поиска кротчайшего пути

Суть заключается в том что у нас есть координаты трас которые проходят в парке на большой территории где не всегда есть доступ к интернету и ловит сеть

Поэтому для пользователя приложения нужно сделать возможность навигации офлайн, для этого были собраны координаты всех возможных трас в парке

В таком формате geojson

{

  "type": "FeatureCollection",

  "features": [

    {

      "type": "Feature",

      "geometry": {

        "type": "LineString",

        "coordinates": [

          [

            22.521288,

            54.339542,

            206

          ],

          [

            22.521183,

            54.33962,

            208

          ],

пример (1/3 всех трасс )ниже в файлах 

посмотреть можно тут: https://geojson.io/

нужно написать алгоритм который будет искать самый короткий путь по этих координатах

как на картинке ниже

нужно использовать google maps

Алгоритм должен быть написан в java / kotlin

Мы думали чтобы использовать алгоритм A* или pathFinder

примеров в интернете много но нужен такой чтобы полностью решал нашу проблему и правильно работал

https://github.com/kbrizov/Pathfinding-Algorithms

https://www.redblobgames.com/pathfinding/a-star/implementation.html

https://github.com/EinarUeland/Astar-Algorithm

Пишите ваше предложение по цене и времени