У меня есть следующая таблица:
+--------+----------+---------+---------+---------
| From | To |Departure| Arrival | ID |
+--------+----------+---------+---------+---------
| A | B | 0900 | 0930 | 1 |
+--------+----------+---------+---------+---------
| C | D | 1000 | 1030 | 2 |
+--------+----------+---------+---------+---------
| B | C | 1100 | 1130 | 3 |
+--------+----------+---------+---------+---------
| D | E | 1200 | 1230 | 4 |
+--------+----------+---------+---------+---------
| C | D | 1300 | 1330 | 5 |
+--------+----------+---------+---------+---------
- Время вылета/прибытия и идентификация всегда возрастают;
- C_D можно найти до и после B_C.
Я хочу перейти от A к D, поэтому маршрут путешествия должен быть ID1, ID3, ID5 или A_B, B_C, C_D.
Любая помощь приветствуется.
Спасибо.