Помогите с задачей по информатике

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