Олимпиада по информатике 8 класс

Кратчайший путь Максимум 100 баллов Кратчайший путь Есть 7 городов, обозначенных буквами английского алфавита A, B, C, D, E, F, G. Вы хотите посетить эти все города ровно по одному разу каждый и вернуться в начальную точку своего путешествия. Для этого вы можете воспользоваться самолётами: между двумя любыми городами есть прямой авиарейс. Стоимость перелёта между парой городов приведена в следующей таблице. ABCDEFG A-524163 B5-46387 C24-5831 D465-278 E1382-46 F68374-5 G371865- Необходимо построить замкнутый маршрут, проходящий через все города по одному разу, стоимость перелёта по которому была бы минимально возможной. В ответе укажите какую-то перестановку из 7 букв A, B, C, D, E, F, G в том порядке, в котором вы будете посещать города. Каждая буква должна встречаться ровно по одному разу. Чем короче будет найденный вами маршрут, тем больше баллов вы получите. Обратите внимание, при расчёте стоимости маршрута также учитывается перелёт из последнего города вашего ответа в первый город.