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