@nilayovalu

Лучший способ нахождения попутчиков?

Как лучше находить попутчиков?

Допустим, я еду из А в Б. Но, по пути имеется попутчик Ф, который едет в С, а дорога в С проходит через Б - то, что мне нужно.

Какие технологии (или может API) применять? Читал про алгоритмы Дейкстры, но как-то вроде он не подходит под эту задачу. Или подходит? Вообще, в какую сторону копать? Нигде не могу найти похожей задачи.
  • Вопрос задан
  • 468 просмотров
Пригласить эксперта
Ответы на вопрос 2
GavriKos
@GavriKos
Обычный поиск пересечения путей в графе.
Ответ написан
Комментировать
vt4a2h
@vt4a2h
Senior software engineer (C++/Qt/boost)
Просто открываете Кормена и изучаете главу про графы. Думаю, тогда вам станет многое понятно, в том числе и про то, какой алгоритм и почему лучше выбрать.
Ответ написан
Комментировать
Ваш ответ на вопрос

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

Войти через центр авторизации
Похожие вопросы