Минимальное время всех процессов

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

Источник: ФИПИ (Открытый вариант 2026)

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