Задание 1 ЕГЭ информатика: № 1039. Основная волна 2025

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Е в пункт D и из пункта G в пункт D.

from itertools import permutations

graph = 'AH HF FE ED DG GA HB BF BC CG'.split()
matrix = '478 38 256 15 34 37 168 127'.split()

print(*range(1, 9))

for i in permutations('ABCDEFGH'):
    if all(str(i.index(x) + 1) in matrix[i.index(y)] for
           x, y in graph):
        print(*i)

print(34 + 11)

Рекомендуемые статьи