Курсовая работа: Сетевые графики
РВЫП(v)
0
5
8
18
23
12
19
24
24
29
29
Получили, что минимальное время, требуемое для выполнения проекта равно Т=РВЫП(11), Т=29. Теперь найдем посредством алгоритма 2 значение времени наиболее позднего начала и выполнения работ. Работу алгоритма изложим в виде последовательности выполняемых шагов.
|
Шаг n |
Действия выполняемые шагом |
|
1 |
Объявление значений ПВЫП(v), vÎV равным Т. Текущая вершина vk =11. |
|
2 |
ПНАЧ(11)=ПВЫП(11)-t(11) {ПНАЧ(11) стало равным 29}. |
|
3 |
ПВЫП(9)=МИН{ПВЫП(9),ПНАЧ(11)}{ПВЫП(9) стало равным 29} ПВЫП(10)=МИН{ПВЫП(10),ПНАЧ(11)}{ПВЫП(10) стало равным 29}. |
|
4 |
Текущая вершина vk =10. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(10)=ПВЫП(10)-t(10) {ПНАЧ(10) стало равным 24}. |
|
К-во Просмотров: 2062
Бесплатно скачать Курсовая работа: Сетевые графики
|