3

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

4

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

2

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

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

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

3

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

4

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

2

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

3

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

4

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

2

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

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

3

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

5

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

n

1

2

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

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