Задать вопрос
@gochag
android

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

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

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

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

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
Android-разработчик / Senior Android Developer
Ciliz • Санкт-Петербург
от 300 000 ₽
Android разработчик
Модульбанк
До 180 000 ₽
Middle Android разработчик
Effective Mobile
от 150 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Создать бота
24 апр. 2024, в 09:32
25000 руб./за проект
Требуется выполнить анимацию в 3D
24 апр. 2024, в 09:27
13000 руб./за проект
Поднять сайт
24 апр. 2024, в 09:20
10000 руб./за проект
Ещё заказы