8
3
10
Прибирання будівельного сміття після будує.
7
3
11
Кінець проекту (фіктивна робота)
9,10
0
В
Рис 1. Проект гаража для стоянки автонавантажувачів.
Знайдемо значення найбільш раннього початку і виконання робіт проекту за допомогою алгоритму 1. Роботу алгоритму викладемо у вигляді послідовності виконуваних кроків.
Крок n
Дії виконуються кроком
1
Оголошення значень РНАЧ (v) і РВИП (v), vГЋV рівними нулю. Поточна вершина v k = 1. /Td>
2
Вершин попередньої першої немає. p> РВИП (1) = РНАЧ (1) + t (1). {РНАЧ (1) стало рівним 0}
3
Поточна вершина v k = 2.
4
Перехід в Крок 2.
2
РНАЧ (2) = МАКС {РВИП (1), РНАЧ (2)} {РНАЧ (2) стало рівним 0}
РВИП (2) = РНАЧ (2) + t (2) {РВИП (2) стало рівним 5}.
3
Поточна вершина v k = 3.
4
Перехід в Крок 2.
2
РНАЧ (3) = МАКС {РВИП (2), РНАЧ (3)} {РНАЧ (3) стало рівним 5}
РВИП (3) = РНАЧ (3) + t (3) {РВИП (3) стало рівним 35}.
3
Поточна вершина v k = 4.
4
Перехід в Крок 2.
2
РНАЧ (4) = МАКС {РВИП (3), РНАЧ (4)} {РНАЧ (4) стало рівним 35}
РВИП (4) = РНАЧ (4) + t (4) {РВИП (4) стало рівним 50}.
3
Поточна вершина v k = 5.
4
Перехід в Крок 2.
2
РНАЧ (5) = МАКС {РВИП (3), РНАЧ (5)} {РНАЧ (5) стало рівним 35}
РВИП (5) = РНАЧ (5) + t (5) {РВИП (5) стало рівним 47}.
3
Поточна вершина v k = 6.
4
Перехід в Крок 2.
2
РНАЧ (6) = МАКС {РВИП (4), РНАЧ (6)} {РНАЧ (6) стало рівним 50}
РВИП (6) = РНАЧ (6) + t (6) {РВИП (6) стало рівним 55}.
3
Поточна вершина v k = 7.
4
Перехід в Крок 2.
2
РНАЧ (7) = МАКС {РВИП (5), РНАЧ (7)} {РНАЧ (7) стало рівним 47}
РНАЧ (7) = МАКС {РВИП (6), РНАЧ (7)} {РНАЧ (7) стало рівним 55}
РВИП (7) = РНАЧ (7) + t (7) {РВИП (7) стало рівним 65}.
3
Поточна вершина v k = 8.
4
Перехід в Крок 2.
2
РНАЧ (8) = МАКС {РВИП (7), РНАЧ (8)} {РНАЧ (8) стало рівним 65}
РВИП (8) = РНАЧ (8) + t (8) {РВИП (8) стало рівним 68}.
3
Поточна вершина v k = 9.
4
Перехід в Крок 2.
2
РНАЧ (9) = МАКС {РВИП (8), РНАЧ (9)} {РНАЧ (9) стало рівним 68}
РВИП (9) = РНАЧ (9) + t (9) {РВИП (9) стало рівним 71}.
3
Поточна вершина v k = 10.
4
Перехід в Крок 2.
2
РНАЧ (10) = МАКС {РВИП (7), РНАЧ (10)} {РНАЧ (10) стало рівним 65}
3
Поточна вершина v k = 11.
4
Перехід в Крок 2.
2
РНАЧ (11) = МАКС {РВИП (9), РНАЧ (11)} {РНАЧ (11) стало рівним 71}
РНАЧ (11) = МАКС {РВИП (10), РНАЧ (11)} {РНАЧ (11) стало рівним 71}
3
Перехід в Крок 5.
5
Кінець роб...
