3 |
Текущая вершина vk=7. |
4 |
Переход в Шаг 2. |
2 |
РНАЧ(7)=МАКС{РВЫП(5),РНАЧ(7)}{РНАЧ(7) стало равным 47}
РНАЧ(7)=МАКС{РВЫП(6),РНАЧ(7)}{РНАЧ(7) стало равным 55}
РВЫП(7)=РНАЧ(7)+t(7) {РВЫП(7) стало равным 65}. |
3 |
Текущая вершина vk=8. |
4 |
Переход в Шаг 2. |
2 |
РНАЧ(8)=МАКС{РВЫП(7),РНАЧ(8)} {РНАЧ(8) стало равным 65}
РВЫП(8)=РНАЧ(8)+t(8) {РВЫП(8) стало равным 68}. |
3 |
Текущая вершина vk=9. |
4 |
Переход в Шаг 2. |
2 |
РНАЧ(9)=МАКС{РВЫП(8),РНАЧ(9)}{РНАЧ(9) стало равным 68}
РВЫП(9)=РНАЧ(9)+t(9) {РВЫП(9) стало равным 71}. |
3 |
Текущая вершина vk=10. |
4 |
Переход в Шаг 2. |
2 |
РНАЧ(10)=МАКС{РВЫП(7),РНАЧ(10)}{РНАЧ(10) стало равным 65} |
3 |
Текущая вершина vk=11. |
4 |
Переход в Шаг 2. |
2 |
РНАЧ(11)=МАКС{РВЫП(9),РНАЧ(11)}{РНАЧ(11) стало равным 71}
РНАЧ(11)=МАКС{РВЫП(10),РНАЧ(11)}{РНАЧ(11) стало равным 71} |
3 |
Переход в Шаг 5. |
5 |
Конец работы алгоритма, выдача значений наиболее раннего начала и выполнения работ. |
Таблица результатов работы алгоритма.