Рефераты | Рефераты по науке и технике | Сетевые графики |
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 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
