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

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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