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

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

3

ПВЫП(1)=МИН{ПВЫП(1),ПНАЧ(4)}{ПВЫП(1) стало равным 18}.

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

ПНАЧ(1)=ПВЫП(1)-t(1) {ПНАЧ(1) стало равным 0}.

3

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

4

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