Нужна помощь по решении задачи
Привет) есть задача на определение минимального числа самолётов на рейсы. в общем если вылет в 1 час и прибытие в 2 и так (1-2, 2-3, 3-5 - три рейса в три города), тут понятно что необходим всего 1 самолёт, чтобы совершить все эти рейсы. а вот если у нас 5 городов и следовательно 5 рейсов (1-3, 7-12, 6-8, 2-4, 9-10) тут если посмотреть то необходимо 2 самолёта чтобы сделайть эти рейсы, а вот как с помощью программы вычислять минимальное количество самолётов для совершения всех рейсов?
|