Page 86 - 4496

5

Рисунок 3.13 - Вихідний граф

Таблиця 3.2 - Розв'язок пошуку мксимального шляху
Вершина Вага
2 5
3 9
4 4
5 8
6 13
7 16
8 18
9 23
10 28
11 37

Розв'язок знаходиться у відповідності з кроком 4,
критичний шлях проходить через вершини 11, 10, 7, 6, 3, 2, 1.

У мережевих графіках існує цілий ряд завдань,
розв'язок яких зводиться до пошуку максимального шляху
між заданими вершинами. Так, визначаються найбільш ранній
(t рд) і найбільш пізній (t пд) припустимі строки здійснення
деякої події, резерв часу в заданій роботи, що лежить не на
критичному шляху. Цей резерв визначає, на який строк можна
зрушити виконання роботи, щоб це не вплинуло на час
83