2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

Текущая вершина vk=11.

4

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

2

Рекомендуем скачать другие рефераты по теме: реферат книга, бесплатные дипломы скачать.

Поделитесь этой записью или добавьте в закладки