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

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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