Алгоритм поискм маршрута

Есть примерно 200 маршрутов в JSON в виде последовательности номеров остановок {1,2,3,4,5}, {3,4,5,6,7,8}, ... Есть таблица дополнительных пересечений маршрутов в виде: {4,17,18} - эти остановки рядом и могут быть пересадки. Каким алгоритмом лучше всего строить маршруты из точки А в точку Б - интересуют 5 наиболее оптимальных. Примером схематичного отображения может быть карта метро Москвы! Если рекурсивно перебирать все варианты, некоторые маршруты строит по 15 минут...


Ответы (0 шт):