Курсовая работа: Сетевые графики

Значение РНАЧ(1)=РВЫП(1)+t(1).

3

Текущая вершина v_k =2.

4

Переход в Шаг 2.

2

РНАЧ(2)=МАКС{РВЫП(1),РНАЧ(2)}{РНАЧ(2) стало равным 0}

РВЫП(2)=РНАЧ(2)+t(2) {РВЫП(2) стало равным 16}.

3

Текущая вершина v_k =3.

4

Переход в Шаг 2.

2

РНАЧ(3)=МАКС{РВЫП(2),РНАЧ(3)}{РНАЧ(2) стало равным 16}

РВЫП(3)=РНАЧ(3)+t(3) {РВЫП(3) стало равным 26}.

3

Текущая вершина v_k =4.

4

Переход в Шаг 2.

2

РНАЧ(4)=МАКС{РВЫП(1),РНАЧ(4)}{РНАЧ(4) стало равным 0}

РВЫП(4)=РНАЧ(4)+t(4) {РВЫП(4) стало равным 32}.

3

Текущая вершина v_k =5.

4

Переход в Шаг 2.

2

РНАЧ(5)=МАКС{РВЫП(3),РНАЧ(5)}{РНАЧ(5) стало равным 26}

РВЫП(5)=РНАЧ(5)+t(5) {РВЫП(5) стало равным 47}.