|
4 |
Текущая вершина vk=5. |
|
5 |
Переход в шаг 2. |
|
2 |
ПНАЧ(5)=ПВЫП(5)-t(5) {ПНАЧ(5) стало равным 24}. |
|
3 |
ПВЫП(4)=МИН{ПВЫП(4),ПНАЧ(5)}{ПВЫП(4) стало равным 24}. |
|
4 |
Текущая вершина vk=4. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(4)=ПВЫП(4)-t(4) {ПНАЧ(4) стало равным 14}. |
|
3 |
ПВЫП(3)=МИН{ПВЫП(3),ПНАЧ(4)}{ПВЫП(3) стало равным 14}. |
|
4 |
Текущая вершина vk=3. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(3)=ПВЫП(3)-t(3) {ПНАЧ(3) стало равным 11}. |
|
3 |
ПВЫП(2)=МИН{ПВЫП(2),ПНАЧ(3)}{ПВЫП(2) стало равным 5}. |
|
4 |
Текущая вершина vk=2. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(2)=ПВЫП(2)-t(2) {ПНАЧ(2) стало равным 0}. |
|
3 |
ПВЫП(1)=МИН{ПВЫП(1),ПНАЧ(2)}{ПВЫП(1) стало равным 0}. |
|
4 |
Текущая вершина vk=1. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(1)=ПВЫП(1)-t(1) {ПНАЧ(1) стало равным 0}. |
|
3 |
Переход в Шаг 4. |
|
4 |
Переход в Шаг 6. |
|
6 |
Конец работы алгоритма, выдача значений времени наиболее позднего начала и выполнения работ. |
Дадим таблицу результатов работы алгоритма с результатами предыдущего алгоритма и сосчитаем резерв времени для каждой работы по формуле PE3EPB(v)=ПHAЧ(v)-PHAЧ(v) или РЕЗЕРВ(v)=ПВЫП(v)-РВЫП(v).
Главная