Олимпиадный тренинг

Задача . ЕГЭ №22. Параллельные процессы: минимальное время


Задача

Темы:

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс B зависит от процесса A, если для выполнения B необходимы результаты A.

Типовой пример организации данных в файле:

Определите минимальное время T, через которое завершится выполнение всей совокупности процессов, при условии, что независимые друг от друга процессы могут выполняться параллельно. 


Статистика успешных решений по компиляторам
Комментарий учителя