Задача 1 ЕГЭ по информатике - решаем на Питоне
Задача 1 ЕГЭ по информатике - решаем на Питоне Хотите готовиться со мной к ЕГЭ? Пишите: ydkras@mail.r u Немного обо мне . Задача 1 (сопоставление графа и матрицы расстояний) обычно не вызывает трудностей. Однако её можно решать и программно. Решение оказалось очень простым. Наиболее кропотливая часть - ввод исходных данных. Здесь нельзя делать ни одной ошибки. Рассмотрим данную задачу на примере из демонстрационного варианта ЕГЭ по информатике 2023 г. Условие задачи стандартное: дан граф дорог между городами A,B,C,...,G и матрица расстояний между городами 1,2,3,...,7. Требуется установить соответствие между буквенными и цифровыми обозначениями городов и определить сумму протяжённостей дорог из пункта D в пункт B и из пункта F в пункт A. Граф представим как словарь, в котором для каждого пункта перечислим все пункты, куда из него ведут дороги: graph={'A':'DEF','B':'DF','C':'FG','D':'ABE','E':'ADG','F&#