Не могу понять какой алгоритм использовать.
задача: Подбор маршрута по начальной и конечной остановкам с не более чем одной пересадкой между маршрутами.
объяснение (например):
есть 3 маршрута (помечены разными цветами)->
надо из "1" остановки попасть в "4" остановку. для этого нам надо пересесть на "2" остановке на 2 маршрут, потом на "3" остановке пересесть на 3 маршрут и доехать до "4" остановки.
переменные: есть массив
elem1 (1)(0) = 1
elem1 (1)(1) = 2
elem1 (2)(0) = 2
elem1 (2)(1) = 3
elem1 (3)(0) = 4
elem1 (3)(1) = 3
elem [№ маршрута] [№ п\п]. то есть в 1 маршруте остановка "1" - это первая по порядку, остановка "2" - вторая по порядку. и тп.
надо смотреть маршрут и искать на нем пересечения. если пересечений нет, то берем остановку, если на ней несколько маршрутов, то переходим на следующий маршрут и ищем пересечения там. но надо найти минимальное количество пересечений между маршрутами.
вроде как надо использовать алгоритм поиска в глубину, но не простой.