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

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

2

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

3

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

4

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

5

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

2

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

3

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

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3