4

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

2

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

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

3

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

4

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

2

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

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

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

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

3

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

5

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

n

1

2

3

4

5

6

7

8

9

10

11

РНАЧ(v)

0

0

16

0

26

47

47

47

52

59

64

РВЫП(v)

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

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