Дано:
Список городов, рейсы между городами, баллы за рейс

Необходимо максимально быстро перебрать все возможные маршруты, где:
1. количество остановок должно быть меньше, равно, либо не больше числа N
2. маршрут должен закончиться там же где начался
3. по правилам, баллы за каждый рейс в маршруте умножаются (не суммируются)
4. любой город из заданного списка можно отключить из поиска по выбору
5. в эксель файл в отдельный лист вывести результат с топ K маршрутами по количеству баллов (пример на 2 Листе)
6. город отправления можно задать по выбору либо сделать любой
7. городов и остановок может быть много больше (150 городов и 10 остановок), чем в данном примере,
баллы также могут сильно отличаться от примера.
8. указать время обработки, во время работы программы показать % завершения и оставшееся время.
За работу выше 3000 рублей
+2000 рублей за
9. создать оптимизированный подбор поиска приближенного решения в случае больших цифр.