Задание

На изображении представлен граф, отображающий зависимость процессов многопроцессорной системы. ID процесса обозначено цифрой, в скобках указано время его выполнения в миллисекундах.

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

Независимые друг от друга процессы могут выполняться параллельно.

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