Алгоритм решения задания 16. Часть 2
Учимся решать 16 задания второго типа
Читать
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта С в пункт G и из пункта Н в пункт Е. В ответе запишите целое число.
from itertools import permutations
graph = 'AE EH HG GC CF FA DE DF DB BH BG'.split()
matrix = '367 568 18 58 247 127 156 234'.split()
print(*range(1, 9))
for title in permutations('ABCDEFGH'):
if all(str(title.index(i) + 1) in matrix[title.index(j)] for i, j in graph):
print(*title)
