<<
>>

Задачи о разбиении

В следующих двух разделах рассматриваются две фундаментальные задачи о раз- биении, в которых ищутся способы разбиения коллекции объектов на подмноже- ства. Сейчас мы продемонстрируем ХР-полноту задачи, которая будет называться задачей о трехмерном сочетании. В следующем разделе будет рассмотрена задача раскраски графа, связанная с разбиением узлов графа.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Задачи о разбиении:

  1. II. 2. 7. Тетрады и дальнейшее разбиение множеств.
  2. ЗАДАЧИ ОБЩИЕ И ЗАДАЧИ СПЕЦИАЛЬНЫЕ
  3. 7. Каждый школьник – это сложнейший мир проблем и задач. Забота о своевременном решении этих проблем и задач составляет основу строительства новой школы
  4. Вторая зрелость наступает тогда, когда человек выполнил задачи зрелого человека, осознал задачи второй зрелости и готов их выполнять
  5. ЗАДАЧА
  6. ЗАДАЧА: РЕШЕНИЕ
  7. Основные задачи.
  8. в) Задачи
  9. в) Задачи
  10. ПСИХОАНАЛИЗ: ЗАДАЧА
  11. ЗАДАЧА ДВИГАТЕЛЬНАЯ