Решение ОГЭ по информатике 2020 г. Задача № 4


Решение ГИА в форме ОГЭ по информатике 4 задание из демоверсии 2020 года. Задание на умение анализировать простейшие модели объектов

Давайте познакомимся с условием поставленной задачи.


Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

DE
A4 3
1
C 4 2 3
52

2

Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

Ответ: 8.


Давайте проведем визуализацию данной таблицы.

Мы представили входную информацию в более наглядном виде. Из табличной структуры получили структуру в виде графов. Из полученного рисунка видно, что анализ будет проходить гораздо лучше. Мы должны найти кратчайший путь между пунктом А и Е проходящий через пункт С. Для этого просто переберем все данные маршруты.

Ответ: 8.