Классы задач P и NP, их сводимость. Примеры NP-полных и NP-трудных задач. Сущность метода поиска с возвратом. Алгоритмы решения классических задач комбинаторного поиска. Решение задачи о восьми ферзях. Поиск оптимального решения методом ветвей и границ.
19.10.2014 |
Комбинаторика |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 63
