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

В файле содержится информация о совокупности \(N\) вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс \(B\) зависит от процесса \(A\), если для выполнения процесса \(B\) необходимы результаты выполнения процесса \(A\). В этом случае процессы могут выполняться только последовательно. Если процесс \(B\) зависит от процесса \(A\), то процесс \(B\) может начать выполнение не раньше чем через 13 мс после завершения процесса \(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.

Ответ: [ ].