|
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 | Следующая страница реферата
|
|
Главная