Ответ: Параллельное выполнение процессов
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$; в этом случае процессы $A$ и $B$ выполняются последовательно.
Информация о процессах представлена в файле в виде таблицы: идентификатор процесса, время его выполнения в миллисекундах и список идентификаторов процессов, от которых он зависит. Для независимого процесса указано значение 0.
Определите минимальное время в миллисекундах, за которое завершатся 17 процессов. Каждый процесс начинается в самое раннее допустимое время. Минимальное время отсчитывается непрерывно с первой миллисекунды.
Где здесь ошибаются
Складывают времена всех процессов, хотя независимые процессы могут выполняться параллельно.
Учитывают только одного предшественника вместо самого поздно завершающегося.
Начинают отсчёт времени с нулевой миллисекунды, хотя по условию отсчёт ведётся с первой миллисекунды.