Главная › Информатика › №22 · Параллельные процессы

ЕГЭ информатика, задание 22: №22 · Параллельные процессы

В таблице — информация о взаимозависимых процессах: идентификатор, время выполнения (мс) и процессы, от которых он зависит. Определи минимальное время (в мс), через которое завершится выполнение всех процессов, если процессы, не зависящие друг от друга, выполняются параллельно.

ID  Время  Зависит от
1   5      0
2   6      1
3   6      1
4   2      0
5   2      0
6   9      1
7   5      6
Показать ответ и разбор
Ответ: 19

Время окончания процесса = его длительность + наибольшее время окончания процессов, от которых он зависит. Максимум — 19 мс.

Лайфхак. в Excel это столбец «время окончания» с формулой =B2+МАКС(…) по зависимостям.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме