Задача: Кратчайший путь

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

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

Ваш ответ: