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