ФИПИ 03.02.23 — задание 22

Файлы к заданию:

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

| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
| 1             | 4                                | 0                  |
| 2             | 3                                | 0                  |
| 3             | 1                                | 1; 2               |
| 4             | 7                                | 3                  |

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