Курсовая работа: Сетевые графики
Значение РНАЧ(1)=РВЫП(1)+t(1).
3
Текущая вершина vk =2.
4
Переход в Шаг 2.
2
РНАЧ(2)=МАКС{РВЫП(1),РНАЧ(2)}{РНАЧ(2) стало равным 0}
РВЫП(2)=РНАЧ(2)+t(2) {РВЫП(2) стало равным 16}.
3
Текущая вершина vk =3.
4
Переход в Шаг 2.
2
РНАЧ(3)=МАКС{РВЫП(2),РНАЧ(3)}{РНАЧ(2) стало равным 16}
РВЫП(3)=РНАЧ(3)+t(3) {РВЫП(3) стало равным 26}.
3
Текущая вершина vk =4.
4
Переход в Шаг 2.
2
РНАЧ(4)=МАКС{РВЫП(1),РНАЧ(4)}{РНАЧ(4) стало равным 0}
РВЫП(4)=РНАЧ(4)+t(4) {РВЫП(4) стало равным 32}.
3
Текущая вершина vk =5.
4
Переход в Шаг 2.
2
РНАЧ(5)=МАКС{РВЫП(3),РНАЧ(5)}{РНАЧ(5) стало равным 26}
РВЫП(5)=РНАЧ(5)+t(5) {РВЫП(5) стало равным 47}.