1

Объявление значений ПВЫП(v), vÎ V равным Т.

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

2

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

3

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

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

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