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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.
Определите, какова сумма протяжённостей дорог из пункта С в пункт G и из пункта H в пункт B. В ответе запишите целое число.
from itertools import permutations
graph = 'AF FC CH HB BE EA AB CG GD DH'.split()
matrix = '248 157 456 136 23 34 28 17'.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)
