может стоит отсортировать номера остановок по осям допустим по возрастанию, в процессе сортировки будет минимум перестановок, т.к. обычно расстояние между остановками не значительное и ты знаешь в какой последовательности соединяются остановки одного маршрута.
1). В процессе сортировки создаем Массив_Х1 в котором хранятся номера остановок первого маршрута отсортированные по оси Х и Массив_Y1 в котором хранятся номера остановок первого маршрута отсортированные по оси Y.
2). Для второго маршрута, тоже самое только все заносим в Массив_Х2 и массив_Y2.
3). Далее цикл или два цикла в которых из элементов массивов X1, и Y1 вытаскиваем их координаты и соответственно вычитаем координаты только первых элементов хранящихся в массивах X2[0], Y2[0] . т.к. данные отсортированы, то при грамотном задании условия "выхода из цикла" весь массив X1 и Y1 можно не пробегать. Cохраняем номер остановки хранящийся в массиве Х1(например в переменную i) и номер остановки хранящийся в массиве Y1(например в переменную k) при которых получились минимальные разницы близкие к нулю в идеале нуль.
в конечном итоге должно выглядеть примерно так.
X_1[0], X_1[1], X_1[2], X_1[3],X_1[4],...X_1[i], X_1[i+1], ...X_1[m].
X_2[0],X_2[1],....
Y_1[0], Y_1[1], ...Y_1[k], Y_1[k+1], ...Y_1[m].
Y_2[0],Y_2[1],....
Соответственно получили полностью отсортированные данные и определить минимальное расстояние между остановками обычным перебором с минимумом сравнений не составит труда. |
)
).