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

2

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

3

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

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

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3