Рефераты | Рефераты по науке и технике | Сетевые графики |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|||
|
РНАЧ(v) |
0 |
0 |
5 |
35 |
35 |
50 |
55 |
65 |
68 |
65 |
71 |
|
РВЫП(v) |
0 |
5 |
35 |
50 |
47 |
55 |
65 |
68 |
71 |
68 |
71 |
Получили, что минимальное время, требуемое для выполнения проекта равно Т=РВЫП(11), Т=71. Теперь найдем посредством алгоритма 2 значение времени наиболее позднего начала и выполнения работ. Работу алгоритма изложим в виде последовательности выполняемых шагов.
|
Шаг n |
Действия выполняемые шагом |
||||
|
1 |
Объявление значений ПВЫП(v), vÎ V равным Т. Текущая вершина vk=11. |
||||
|
2 |
ПНАЧ(11)=ПВЫП(11)-t(11) {ПНАЧ(11) стало равным 71}. |
||||
|
3 |
ПВЫП(9)=МИН{ПВЫП(9),ПНАЧ(11)}{ПВЫП(9) стало равным 71} ПВЫП(10)=МИН{ПВЫП(10),ПНАЧ(11)}{ПВЫП(10) стало равным 71} |
||||
|
4 |
Текущая вершина vk=10. |
||||
|
5 |
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |
