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

Question

[nilayovalu]

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

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

Какие технологии (или может API) применять? Читал про алгоритмы Дейкстры, но как-то вроде он не подходит под эту задачу. Или подходит? Вообще, в какую сторону копать? Нигде не могу найти похожей задачи.

Comments

[Sergej]

Делаете матрицу смежности и вычленяете то что требуется.

Answer 1

[GavriKos]

Обычный поиск пересечения путей в графе.

Answer 2

[Vitaly]

Просто открываете Кормена и изучаете главу про графы. Думаю, тогда вам станет многое понятно, в том числе и про то, какой алгоритм и почему лучше выбрать.