Таблица 6.1 Таблица 6.2
N | | | B | | … | | | t | N | B | | | … | |
1 | | | | | … | | | 1 | | | | … | | |
| | | | | | | | | | | | | | |
l | | | | | … | | | | m | | | | … | |
| | | | | | | | | m+1 | C | | | … | |
M | | | | | … | | | 0 | | | | … | | |
m+1 | – | – | | | … | | | – | 1 | | | | … | |
2 | | | | … | | |||||||||
… | … | … | … | … | … |
Краткое описание алгоритма.
1. Нулевая итерация:
а) составляется вспомогательная табл. 6.2, в которую вносятся параметры задачи; дополнительная строка таблицы с номером ν заполняется по мере выполнения ν-й итерации;
б) составляется основная табл. 6.1 с номером 0, в которой заполняются первые m строк, за исключением последних двух столбцов Аk и t. Элементы
2. (ν+1)-я итерация.
Пусть ν-я итерация закончена. В результате заполнена ν-я основная таблица, за исключением двух последних столбцов, и ν-я дополнительная строка вспомогательной таблицы. Просматривается эта строка. Если все
Возможны два случая:
1) все
2)