<<
>>

* Построение древовидной декомпозиции

В предыдущем разделе были представлены концепции декомпозиции графа в де- рево и древовидной ширины, а также рассмотрен канонический пример решения ЖР-сложной задачи для графов с ограниченной древовидной шириной.

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

Еще по теме * Построение древовидной декомпозиции:

  1. II. 2. 1. Принцип декомпозиции.
  2. ДВИЖЕНИЕ: ПОСТРОЕНИЕ
  3. КОНЦЕПЦИЯ УРОВНЕЙ ПОСТРОЕНИЯ ДВИЖЕНИЙ
  4. Построение дерева целей.
  5. Хаос вопросов со строгой логикой построения
  6. II. МЕТОДИЧЕСКИЕ ОСНОВЫ ПОСТРОЕНИЯ СИСТЕМНЫХ ОПИСАНИЙ
  7. Построение гороскопа
  8. Построение здоровья
  9. § 3. Принципы построения системы (классификации) гражданских договоров
  10. I. 3. ОБЩАЯ ХАРАКТЕРИСТИКА СИСТЕМНЫХ ОПИСАНИЙ И МЕТОДОВ ИХ ПОСТРОЕНИЯ
  11. 3. Построение информации и ее восприятие
  12. СПОСОБЫ ПОСТРОЕНИЯ НАТАЛЬНОЙ КАРТЫ
  13. Построение двойной карты
  14. Построение вторичной прогрессии
  15. 9.3. Психотехника построения высказываний
  16. 9.3. Психотехника построения высказываний
  17. Графическое построение мандалы
  18. Порядок графического построения мандалы