4

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

5

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

2

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

3

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

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

5

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

2

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

3

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

4

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

6

Конец работы алгоритма, выдача значений времени наиболее позднего начала и выполнения работ.

Работы

РНАЧ

РВЫП

ПНАЧ

ПВЫП

Резерв

1

0

0

0

0

0

2

0

16

0

16

0

3

16

26

16

26

0

4

0

32

18

50

32

5

26

47

26

47

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

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