便名	出発地	出発時間	到着地	到着時間
351	小牧	7:15	花巻	8:25
352	花巻	9:00	小牧	10:25
353	小牧	10:50	花巻	12:00
354	花巻	12:35	小牧	14:00
355	小牧	14:35	花巻	15:45
356	花巻	16:20	小牧	17:45
347	小牧	18:20	高知	19:25
348	高知	19:55	小牧	20:55

ルート2

便名	出発地	出発時間	到着地	到着時間
411	小牧	7:50	出雲	8:55
412	出雲	9:25	小牧	10:20
353	小牧	10:50	花巻	12:00
354	花巻	12:35	小牧	14:00
355	小牧	14:35	花巻	15:45
356	花巻	16:20	小牧	17:45
347	小牧	18:20	高知	19:25
348	高知	19:55	小牧	20:55

ルート3

便名	出発地	出発時間	到着地	到着時間
341	小牧	7:25	高知	8:30
342	高知	9:00	小牧	10:00
353	小牧	10:50	花巻	12:00
354	花巻	12:35	小牧	14:00
355	小牧	14:35	花巻	15:45
356	花巻	16:20	小牧	17:45
347	小牧	18:20	高知	19:25
348	高知	19:55	小牧	20:55

神戸発

便名	出発地	出発時間	到着地	到着時間
821	神戸	7:25	高知	8:10
342	高知	9:00	小牧	10:00
353	小牧	10:50	花巻	12:00
354	花巻	12:35	小牧	14:00
355	小牧	14:35	花巻	15:45
356	花巻	16:20	小牧	17:45
347	小牧	18:20	高知	19:25
348	高知	19:55	小牧	20:55

該当なし

新千歳発，青森発，仙台発，花巻発，新潟発，静岡発，高知発，福岡発，出雲発，北九州発，熊本発，鹿児島発

利用したコード / 時刻表

import pandas as pd
from datetime import timedelta
timetable = pd.read_csv("./fda_timetable_201025_210327.csv", encoding="utf-8")


def search_flight(dep_id, dest_time, flights, n):
    next_flight_tf = (timetable['dep_id'] == dep_id) & ((pd.to_datetime(timetable['dep_time']) - timedelta(minutes=20)) > dest_time)
    if not sum(next_flight_tf) and n == 8:
        print("|便名|出発地|出発時間|到着地|到着時間|")
        print("| :----: | :----: | :---: | :---: | :---: |")
        for f in flights:
            print("|" + "|".join(f) + "|")
        print("-----終了-----")
    else:
        for _, flight in timetable[next_flight_tf].iterrows():
            fli = flights[:]
            fli.append([str(flight["flight_no"]), flight["dep_name"], flight["dep_time"], flight["dest_name"], flight["dest_time"]])
            search_flight(flight["dest_id"], flight["dest_time"], fli, n+1)


search_flight("NKM", "00:00", [], 0)