Снова столкнувшись с необходимостью рассматривать задачу раскраски вершин графа в ее полной всеобщности в поисках ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Ершов А.П.
Введение в теоретическое программирование беседы о методе
Снова столкнувшись с необходимостью рассматривать задачу раскраски вершин графа в ее полной всеобщности в поисках более эффективного алгоритма нахождения минимальной раскраски, мы должны установить себе определенные рамки этого поиска. Поясним, что мы имеем в виду. Мы установили, что для решения задачи в лоб нам нужно построить п раскрасок и на каждую раскраску потратить еще какое-то количество операций, чтобы определить ее правильность и подсчитать число использованных красок.
