29}
РВИП (11) = РНАЧ (11) + t (11) {РВИП (11) стало рівним 29}.
3
Перехід в Крок 5.
5
Кінець роботи алгоритму, видача значень найбільш раннього початку і виконання робіт.
Таблиця результатів роботи алгоритму.
n
1
2
3
4
5
6
7
8
9
10
11
РНАЧ (v)
0
0
5
8
18
5
12
12
19
24
29
РВИП (v)
0
5
8
18
23
12
19
24
24
29
29
Отримали, що мінімальний час, необхідну виконання проекту одно Т = РВИП (11), Т = 29. Тепер знайдемо допомогою алгоритму 2 значення часу найбільш пізнього початку і виконання робіт. Роботу алгоритму викладемо у вигляді послідовності виконуваних кроків. tabletable border=1 cellspacing=0 cellpadding=0>
Крок n
Дії виконуються кроком
1
Оголошення значень ПВИП (v), vГЋV рівним Т.
Поточна вершина v k = 11.
2
ПНАЧ (11) = ПВИП (11)-t (11) {ПНАЧ (11) стало рівним 29}.
3
ПВИП (9) = МІН {ПВИП (9), ПНАЧ (11)} {ПВИП (9) стало рівним 29}
ПВИП (10) = МІН {ПВИП (10), ПНАЧ (11)} {ПВИП (10) стало рівним 29}.
4
Поточна вершина v k = 10.
5
Перехід в Крок 2.
2
ПНАЧ (10) = ПВИП (10)-t (10) {ПНАЧ (10) стало рівним 24}.
3
ПВИП (8) = МІН {ПВИП (8), ПНАЧ (10)} {ПВИП (8) стало рівним 24}
4
Поточна вершина v k = 9.
5
Перехід в Крок 2.
2
ПНАЧ (9) = ПВИП (9)-t (9) {ПНАЧ (9) стало рівним 24}.
3
ПВИП (7) = МІН {ПВИП (7), ПНАЧ (9)} {ПВИП (7) стало рівним 24}.
4
Поточна вершина v k = 8.
5
Перехід в Крок 2.
2
ПНАЧ (8) = ПВИП (8)-t (8) {ПНАЧ (8) стало рівним 12}.
3
ПВИП (6) = МІН {ПВИП (6), ПНАЧ (8)} {ПВИП (6) стало рівним 12}.
4
Поточна вершина v k = 7.
5
Перехід в Крок 2.
2
ПНАЧ (7) = ПВИП (7)-t (7) {ПНАЧ (7) стало рівним 17}.
3
ПВИП (6) = МІН {ПВИП (6), ПНАЧ (7)} {ПВИП (6) стало рівним 12}.
4
Поточна вершина v k = 6.
5
Перехід в Крок 2.
2
ПНАЧ (6) = ПВИП (6)-t (6) {ПНАЧ (6) стало рівним 5}.
3
ПВИП (2) = МІН {ПВИП (2), ПНАЧ (6)} {ПВИП (2) стало рівним 5}.
4
Поточна вершина v k = 5.
5
Перехід в крок 2.
2
ПНАЧ (5) = ПВИП (5)-t (5) {ПНАЧ (5) стало рівним 24}.
3
ПВИП (4) = МІН {ПВИП (4), ПНАЧ (5)} {ПВИП (4) стало рівним 24}.
4
Поточна вершина v k = 4.
5
Перехід в Крок 2.
2
