В файле 22.xls содержится информация о совокупности 25 вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс В зависит от процесса А, если для выполнения процесса В необходимы результаты выполнения процесса А. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите, сколько процессов выполнялось одновременно в 14 мс, если время начала каждого процесса минимально.
В таблицу добавим столбец «Время окончания процесса» и запишем туда длительности независимых процессов.
Далее рассчитаем время выполнения оставшихся процессов.
В результате получим следующую таблицу:
Нарисуем время выполняемых процессов:
Всего 3 процесса выполнялось одновременно в 14 мс, если время начала каждого процесса минимально.
Ответ: 3.

