Нужны предложения по алгоритму маршрутизации рейсов.

Я только начинаю обдумывать безумную поездку, которая включает в себя посещение всех коммерческих аэропортов Индии. Небольшое исследование показывает, что национальный перевозчик -Air India имеет специальный билет под названием Silver Pass , который позволяет неограниченное количество поездок по их внутренней сети в течение 15 дней. Я хотел бы использовать это как мое любимое оружие!

См. здесь карту всех аэропортов, обслуживаемых Air India

У меня есть следующая информация в Excel:

• Все маршруты внутренних рейсов (аэропорты вылета и прибытия в кодах IATA)
• Продолжительность для каждого маршрута полета
• Еженедельная частота для каждого рейса (Например, не все рейсы выполняются во все дни недели)

Учитывая эту информацию, как мне определить максимальное количество аэропортов что я могу получить за 15 дней, используя билет Silver Pass? Поиск в Интернете показывает, что это либо задача коммивояжера, либо задача обхода графа. Что бы вы, ребята, порекомендовали мне посмотреть, чтобы решить эту проблему.

Немного о себе -Я только начинаю изучать Python и хотел бы найти способ решить эту проблему, используя это. Учитывая это, какие алгоритмы/библиотеки на основе python-я должен рассмотреть, чтобы помочь мне структурировать подход к решению этой проблемы?