Почему вес критического пути обеспечивает нижнюю границу общего времени для выполнения всех заданий?

Question

В Введение в алгоритмы P657, 3-е издание, он говорит:

Критический путь представляет собой длинный путь через даг, соответствующий максимальное время для выполнения любой последовательности заданий. Таким образом, вес критический путь обеспечивает нижнюю границу общего времени для выполнения всех заданий .

Я понимаю первое предложение. Но во втором предложении, он говорит

критический путь обеспечивает нижнюю границу

Почему он обеспечивает нижнюю границу вместо сверху на общее время выполнения всех заданий?

Я думаю, что я мог бы неправильно понять критический путь?

Answer 1

Вы не можете начать работу над критическим путем до окончания предыдущих заданий в пути. Поэтому любое юридическое расписание будет брать сумму весов для выполнения всех заданий на критическом пути. Таким образом, любой критический путь является нижней границей времени для выполнения всех заданий.

(самый длинный критический путь также будет временем для завершения всех заданий, если у вас всегда было достаточно ресурсов для одновременной работы со всеми запускаемыми в данный момент заданиями).