Задание №4
Решение ГИА по информатике 4 задание из демоверсии 2021 года.
Задание на умение анализировать простейшие модели объектов.
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите
длину кратчайшего пути между пунктами A и Е, проходящего через пункт С.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Давайте
проведем визуализацию данной таблицы.
Мы
представили входную информацию в более наглядном виде. Из табличной структуры
получили структуру в виде графов. Из полученного рисунка видно, что анализ
будет проходить гораздо лучше. Мы должны найти кратчайший путь между пунктом А
и Е проходящий через пункт С. Для этого просто переберем все данные маршруты.
ABCDE=1+2+3+2=8
ACDE=4+3+2=9
Ответ:
8.
Комментарии
Отправить комментарий