Выдержка из книги
Захарова Л.Е.
Алгоритмы дискретной математики
Метод ветвей и границ можно применить и при прямом переборе всех 24 - х вариантов, когда каждый последующий вариант считается до тех пор, пока он меньше уже достигнутого минимума. Так как каждый вариант состоит из последовательного сложения чисел, такое отсечение возможно. Сложение проводится до тех пор, пока сумма меньше достигнутого минимума, в противном случае происходит переход к следующему варианту.
