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

4

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

5

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

2

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

3

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

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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