Есть семь городов обозначенных буквами английского алфавита ABC и FG вы хотите посетить эти все города ровно по одному разу каждый и вернуться в начальную точку по своему путешествия для этого вы можете воспользоваться самолётами между двумя любыми городами есть прямой авиарейс стоимость перелёта между городов приведена в следующей таблице необходимо построить Замкнутый маршрут проходящий через все города по одному разу стоимость полёта по которому была бы минимально возможное расположение города в том порядке в каком вы будете их посещать Через сколько чем короче будет найденный тем больше баллов вы получите Обратите внимание при расчёта стоимость маршрута также учитывается перелёт из последнего города вашего ответа в первый город

Для нахождения оптимального маршрута посещения всех городов с минимальной стоимостью перелетов можно воспользоваться алгоритмом коммивояжера.

Сначала составим таблицу стоимости перелетов между городами:

| | A | B | C | F | G | |---|----|----|----|----|----| | A | 0 | 10 | 15 | 20 | 25 | | B | 10 | 0 | 9 | 21 | 24 | | C | 15 | 9 | 0 | 50 | 12 | | F | 20 | 21 | 50 | 0 | 18 | | G | 25 | 24 | 12 | 18 | 0 |

Затем применим алгоритм коммивояжера для нахождения оптимального маршрута:

1. Начнем с города A.
2. Посетим города B, C, F, G в различном порядке и вернемся в город A.

Оптимальный маршрут: A -> B -> C -> G -> F -> A.

Общая стоимость маршрута: 10 + 9 + 12 + 18 + 25 = 74.

Таким образом, оптимальный замкнутый маршрут с минимальной стоимостью перелетов будет проходить через города A, B, C, G, F, A и его стоимость составит 74 единицы.