ign=top>
Поточна вершина v k = 10.
4
Перехід в Крок 2.
2
РНАЧ (10) = МАКС {РВИП (9), РНАЧ (10)} {РНАЧ (10) стало рівним 59}
РВИП (10) = РНАЧ (10) + t (10) {РВИП (10) стало рівним 64}.
3
Поточна вершина v k = 11.
4
Перехід в Крок 2.
2
РНАЧ (11) = МАКС {РВИП (7), РНАЧ (11)} {РНАЧ (11) стало рівним 61}
РНАЧ (11) = МАКС {РВИП (8), РНАЧ (11)} {РНАЧ (11) стало рвним 61}
РНАЧ (11) = МАКС {РВИП (10), РНАЧ (11)} {РНАЧ (11) стало рівним 64}
РВИП (11) = РНАЧ (11) + t (11) {РВИП (11) стало рівним 64}.
3
Перехід в Крок 5.
5
Кінець роботи алгоритму, видача значень найбільш раннього початку і виконання робіт.
Таблиця результатів роботи алгоритму.
n
1
2
3
4
5
6
7
8
9
10
11
РНАЧ (v)
0
0
16
0
26
47
47
47
52
59
64
РВИП (v)
0
16
26
32
47
52
61
57
59
64
64
Отримали, що мінімальний час, необхідну виконання проекту одно Т = РВИП (11), Т = 64. Тепер знайдемо допомогою алгоритму 2 значення часу найбільш пізнього початку і виконання робіт. Роботу алгоритму викладемо у вигляді послідовності виконуваних кроків. tabletable border=1 cellspacing=0 cellpadding=0>
Крок n
Дії виконуються кроком
1
Оголошення значень ПВИП (v), vГЋV рівним Т.
Поточна вершина v k = 11.
2
ПНАЧ (11) = ПВИП (11)-t (11) {ПНАЧ (11) стало рівним 64}.
3
ПВИП (7) = МІН {ПВИП (7), ПНАЧ (11)} {ПВИП (7) стало рівним 64}
ПВИП (8) = МІН {ПВИП (8), ПНАЧ (11)} {ПВИП (8) стало рівним 64}
ПВИП (10) = МІН {ПВИП (10), ПНАЧ (10)} {ПВИП (9) стало рівним 64}.
4
Поточна вершина v k = 10.
5
Перехід в Крок 2.
2
ПНАЧ (10) = ПВИП (10)-t (10) {ПНАЧ (10) стало рівним 59}.
3
ПВИП (9) = МІН {ПВИП (9), ПНАЧ (10)} {ПВИП (9) стало рівним 59}. /Td>
4
Поточна вершина v k = 9.
5
Перехід в Крок 2.
2
ПНАЧ (9) = ПВИП (9)-t (9) {ПНАЧ (9) стало Ранвье 52}.
3
ПВИП (6) = МІН {ПВИП (6), ПНАЧ (9)} {ПВИП (6) стало рівним 52}.
4
Поточна вершина v k = 8.
5
Перехід в Крок 2.
2
ПНАЧ (8) = ПВИП (8)-t (8) {ПНАЧ (8) стало рівним 54}.
3
ПВИП (5) = МІН {ПВИП (5), ПНАЧ (8)} {ПВИП (5) стало рівним 54}.
4
Поточна вершина v k = 7.
5
Перехід в Крок 2.
2
ПНАЧ (7) = ПВИП (7)-t (7) {ПНАЧ (7) стало рівним 50}.
3
ПВИП (5) = МІН {ПВИП (5), ПНАЧ (7)} {ПВИП (5) стало рівним 50}
ПВИП (4) = МІН {ПВИП (4), ПНАЧ (7)} {ПВИП (4) стало рівним 50}.
4
Поточна вершина v k = 6.
