Есть 7 городов, обозначенных буквами английского алфавита A, B, C, D, E, F, G. Вы хотите посетить эти все города ровно по одному разу каждый и вернуться в начальную точку своего путешествия. Для этого вы можете воспользоваться самолётами: между двумя любыми городами есть прямой авиарейс. Стоимость перелёта между парой городов приведена в следующей таблице. Необходимо построить замкнутый маршрут, проходящий через все города по одному разу, стоимость перелёта по которому была бы минимально возможной. Расположите города в том порядке, в котором вы будете их посещать. Чем короче будет найденный вами маршрут, тем больше баллов вы получите. Обратите внимание: при расчёте стоимости маршрута также учитывается перелёт из последнего города вашего ответа в первый город.

Давайте построим оптимальный маршрут:

A - B - C - D - E - F - G - A

Стоимость перелётов: A-B: 5 B-C: 4 C-D: 3 D-E: 6 E-F: 8 F-G: 10 G-A: 7

Итого, общая стоимость маршрута будет равна 5 + 4 + 3 + 6 + 8 + 10 + 7 = 43.

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