Задача по подбору маршрута.
Дано:
1) список городов (в экселе), количество городов может быть от 10 и много больше;
2) список прямых рейсов между городами;
3) количество баллов за рейс;
4) Количество рейсов.
Задача:
Путешественник должен совершить кругорейс (вернуться в точку отправления) с заданным количеством рейсов и при этом набрать максимальное количество баллов. По правилам, баллы за каждый рейс не суммируются, а умножаются.
1) Вычислить топ N маршрутов с максимальным количеством баллов.
2) Вычислить маршрут с заданного города с максимальным количеством баллов.
Программа должна брать данные с эксель, не тормозить, если городов станет много.
Опубликован 10.08.2022 в 16:19
Заказ находится в архиве