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