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

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

2

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

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

3

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

4

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

2

РНАЧ(4)=МАКС{РВЫП(3),РНАЧ(4)} {РНАЧ(4) стало равным 8}

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

3

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

4

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

2

РНАЧ(5)=МАКС{РВЫП(4),РНАЧ(5)} {РНАЧ(5) стало равным 18}

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

3

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

4

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

2

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

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

3

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

4

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