Условие задачи
Рассмотрите орграф, в котором в каждой дуге поставлена в соответствие работа, а вес дуги - время выполнения работы. Вершине сопоставлено событие, состоящее в том, что все работы, приписанные заходящим в неё дугам, выполнены, и можно начинать все работы, приписанные исходящим дугам.
Сетевой график имеет вид:
1. Найдите максимальный поток в сетевом графике.
2. Интерпретируйте полученный результат. Определите ранние и поздние сроки начала и окончания работы ( a, b). Определить свободный и полный резервы времени.
Ответ
Потяни
