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