|
4 |
Текущая вершина vk=7. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(7)=ПВЫП(7)-t(7) {ПНАЧ(7) стало равным 50}. |
|
3 |
ПВЫП(5)=МИН{ПВЫП(5),ПНАЧ(7)}{ПВЫП(5) стало равным 50}
ПВЫП(4)=МИН{ПВЫП(4),ПНАЧ(7)}{ПВЫП(4) стало равным 50}. |
|
4 |
Текущая вершина vk=6. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(6)=ПВЫП(6)-t(6) {ПНАЧ(6) стало равным 47}. |
|
3 |
ПВЫП(5)=МИН{ПВЫП(5),ПНАЧ(6)}{ПВЫП(5) стало равным 47}. |
|
4 |
Текущая вершина vk=5. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(5)=ПВЫП(5)-t(5) {ПНАЧ(5) стало равным 26}. |
|
3 |
ПВЫП(3)=МИН{ПВЫП(3),ПНАЧ(5)}{ПВЫП(3) стало равным 26}. |
|
4 |
Текущая вершина vk=4. |
|
5 |
Переход в Шаг 2. |
|
2 |
ПНАЧ(4)=ПВЫП(4)-t(4) {ПНАЧ(4) стало равным 18}. |
|
3 |
ПВЫП(1)=МИН{ПВЫП(1),ПНАЧ(4)}{ПВЫП(1) стало равным 18}. |
|
4 |
Текущая вершина vk=3. |
|
5 |
Переходв Шаг 2. |
|
2 |
ПНАЧ(3)=ПВЫП(3)-t(3) {ПНАЧ(3) стало равным 16}. |
|
3 |
ПВЫП(2)=МИН{ПВЫП(2),ПНАЧ(3)}{ПВЫП(2) стало равным 16}. |
|
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).
Главная