@MoonBeaver

Здравствуйте.
Необходимо решить две задачи:
1. Найти максимальный поток
2. Расчитать на графике ранние и поздние сроки совершения событий, резервы времени, и минимальное время выполнения комплекса работ.

С первой задачей более-менее понятно, ее решил, но в ответе не уверен, поэтому прошу, кому не сложно, проверить. Ответ: 19.

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

Еще интересует статус ветви 7-9, которая выделена пунктиром. При решении первой задачи просто не учитывал ее. Я прав? И стоит ли учитывать ее при решении второй задачи?

Исходные данные:

0

@MoonBeaver

интересует статус ветви 7-9, которая выделена пунктиром. При решении первой задачи просто не учитывал ее. Я прав? И стоит ли учитывать ее при решении второй задачи?

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

0