3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

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