|
16 |
26 |
32 |
47 |
52 |
61 |
57 |
59 |
64 |
64 |
Получили, что минимальное время, требуемое для выполнения проекта равно Т=РВЫП(11), Т=64. Теперь найдем посредством алгоритма 2 значение времени наиболее позднего начала и выполнения работ. Работу алгоритма изложим в виде последовательности выполняемых шагов.
|
Шаг n |
Действия выполняемые шагом |
|
1 |
Объявление значений ПВЫП(v), vÎ
V равным Т.
Текущая вершина vk=11. |
|
2 |
ПНАЧ(11)=ПВЫП(11)-t(11) {ПНАЧ(11) стало равным 64}. |
|
3 |
ПВЫП(7)=МИН{ПВЫП(7),ПНАЧ(11)}{ПВЫП(7) стало равным 64}
ПВЫП(8)=МИН{ПВЫП(8),ПНАЧ(11)}{ПВЫП(8) стало равным 64}
ПВЫП(10)=МИН{ПВЫП(10),ПНАЧ(10)}{ПВЫП(9) стало равным 64}. |
|
4 |
Текущая вершина vk=10. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(10)=ПВЫП(10)-t(10) {ПНАЧ(10) стало равным 59}. |
|
3 |
ПВЫП(9)=МИН{ПВЫП(9),ПНАЧ(10)} {ПВЫП(9) стало равным 59}. |
|
4 |
Текущая вершина vk=9. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(9)=ПВЫП(9)-t(9) {ПНАЧ(9) стало ранвым 52}. |
|
3 |
ПВЫП(6)=МИН{ПВЫП(6),ПНАЧ(9)}{ПВЫП(6) стало равным 52}. |
|
4 |
Текущая вершина vk=8. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(8)=ПВЫП(8)-t(8) {ПНАЧ(8) стало равным 54}. |
|
3 |
Рекомендуем скачать другие рефераты по теме: реферат книга, бесплатные дипломы скачать.
Предыдущая страница реферата | 12
13
14
15
16
17
18
19
20
21
22 | Следующая страница реферата
|
|
Главная