Отрезок с максимумом одновременных процессов

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс B зависит от процесса A, если для выполнения B необходимы результаты выполнения A; такие процессы выполняются только последовательно. В первом столбце таблицы указан идентификатор процесса (ID), во втором — время его выполнения в миллисекундах, в третьем через «;» перечислены ID процессов, от которых зависит данный процесс. Если процесс независимый, указано значение 0. Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно и время окончания работы всех процессов минимально.

Источник: ФИПИ (Демо 2025)

Скачать файл: demo2025_22.ods. Решай в Excel или LibreOffice.