Как правильно представить карту (метро) для поиска и каким алгоритмом реализовать?

348016111c624bebb4b6fc4cb586c71f.jpg
Реализую мобильное приложение карта метро. Столкнулся с проблемой поиска, которая должна прокладывать маршрут от станции до станции.
  • Вопрос задан
  • 569 просмотров
Решения вопроса 1
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Поиск пути в графе.
Но, учитывая количество станций, проще прописать все маршруты заранее, их тут всего 15.
Ответ написан
Пригласить эксперта
Ответы на вопрос 2
zolt85
@zolt85
Программист
А еще спорят, нужна ли математика программисту ...

По ссылке теория, закодить подобное думаю не составит труда.
Ответ написан
Neo4j — графовая система управления базами данных с открытым исходным кодом, реализованная на Java.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
16 нояб. 2019, в 03:20
400000 руб./за проект
16 нояб. 2019, в 00:24
3500 руб./за проект
15 нояб. 2019, в 19:23
6000 руб./за проект