Задача о коммивояжере и ее обобщения
...метод полного перебора, «жадные» методы ( Крускала , Прима , и т.п.), генетические алгоритмы и еще множество их обобщений.
...граница для подобласти A дерева поиска больше, чем верхняя граница какой-либо ранее просмотренной подобласти B, то A...