Задание 1. ЕГЭ по информатике. Часть 1.

Всем привет, сегодня я разберу первое задание из ЕГЭ по информатике.

№1.

Вот условие задачи:

рис.1 (условие)

Для того, чтобы решить задачу потребуется нарисовать схему дорог. Получается как-то так:

рис.2 (граф)

Теперь совмещаем таблицу с графом, то есть переносим на граф длины дорог, получаем следующее:

рис.3 (длины дорог)

На данном этапе уже можно получить ответ. Для этого потребуется поискать несколько вариантов того, как можно пройти из A в F быстрее, и выделить кратчайший путь:

рис.4 (ответ)

Получаем, что кратчайший путь лежит через пункты E и C. Несложно посчитать, что его длина равна 11.

Ответ: 11.

На этом решение данной задачи окончено, пишите, всё ли было понятно и стоит ли менять формат. Всем спасибо, у меня всё.