Условие:
Есть 7 городов, обозначенных буквами английского алфавита A, B, C, D, E, F, G. Вы хотите посетить эти все города ровно по одному разу каждый и вернуться в начальную точку своего путешествия. Для этого вы можете воспользоваться самолётами: между двумя любыми городами есть прямой авиарейс. Стоимость перелёта между парой городов приведена в следующей таблице.
\nA\tB\tC\tD\tE\tF\tG\nA - 5 2 4 1 6 3\nB 5 - 4 6 3 8 7\nC 2 4 - 5 8 3 1\nD 4 6 5 - 2 7 8\nE 1 3 8 2 - 4 6\nF 6 8 3 7 4 - 5\nG 3 7 1 8 6 5 -
Необходимо построить замкнутый маршрут, проходящий через все города по одному разу, стоимость перелёта по которому была бы минимально возможной.
