ПОИСК Статьи Чертежи Таблицы опорного решения, проверка этого решения на оптимальность и переход к другому, не худшему опорному решению в случае неоптимальности предыдущего. В силу конечного числа опорных решений (вершин многоугольника) оптимальное решение находят через конечное число рабочих циклов (шагов) алгоритма. [Выходные данные]