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

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

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