Шаг n

Действия выполняемые шагом

1

Объявление значений РНАЧ(v) и РВЫП(v), vÎ V равными нулю. Текущая вершина vk=1.

2

Вершин предшествующей первой нет.

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

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