Курсовая работа: Сетевые графики
Переход в Шаг 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
Конец работы алгоритма, выдача значений времени наиболее позднего начала и выполнения работ.
Дадим таблицу результатов работы алгоритма с результатами предыдущего алгоритма и сосчитаем резерв времени для каждой работы по формуле PE3EPB(v)=ПHAЧ(v)-PHAЧ(v) или РЕЗЕРВ(v)=ПВЫП(v)-РВЫП(v).
|
Работы |
РНАЧ |
РВЫП |
ПНАЧ |
ПВЫП |
Резерв |
|
1 |
0 |
0 |
0 |
0 |
К-во Просмотров: 2124
Бесплатно скачать Курсовая работа: Сетевые графики
|