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

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