Напишиверныйответ.

В файле содержится информация о совокупности \(N\) вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс \(B\) зависит от процесса \(A\), если для выполнения процесса \(B\) необходимы результаты выполнения процесса \(A\). В этом случае процессы могут выполняться только последовательно. Если процесс \(B\) зависит от процесса \(A\), то процесс \(B\) может начать выполнение не раньше чем через 6 мс после завершения процесса \(A\). Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (\(ID\)), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» \(ID\) процессов, от которых зависит данный процесс.

Если процесс является независимым, то в таблице указано значение \(0\).

Вычисли, за какое минимальное время можно выполнить все процессы. В ответе запиши целое число — минимальное время в мс.

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

Рис. \(1\). Организация данных в файле

В данном случае независимые процессы \(1\) и \(2\) могут выполняться параллельно, при этом процесс \(1\) завершится через \(4\) мс, а процесс \(2\) — через \(3\) мс с момента старта. Процесс \(3\) может начаться только после завершения обоих процессов \(1\) и \(2\) и \(5\) мс ожидания, то есть через \((4 +5 )=9\) мс после старта. Он длится \(1\) мс и закончится через \(9 + 1 = 10\) мс после старта. Выполнение процесса \(4\) может начаться только после завершения процесса \(3\) и \(5\) мс ожидания, то есть через \((9+5)=14\) мс. Он длится \(7\) мс, так что минимальное время завершения всех процессов равно \(14 + 7 = 21\) мс.

Файл: задание22.xlsx.

Ответ: 163.