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

Параллельно выполняются несколько процессов. Процесс может начаться, только когда завершились все процессы, от которых он зависит, и стартует сразу после их завершения (число процессоров неограниченно). Данные о процессах: | Процесс | Длительность, мс | Зависит от | | --- | --- | --- | | P1 | 3 | – | | P2 | 5 | – | | P3 | 2 | – | | P4 | 4 | P1 | | P5 | 6 | P1, P2 | | P6 | 3 | P2, P3 | | P7 | 7 | P4 | | P8 | 2 | P4, P5 | | P9 | 5 | P5, P6 | | P10 | 4 | P7, P8 | | P11 | 3 | P8, P9, P10 | За какое минимальное время (в миллисекундах) после старта могут быть выполнены все процессы?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.