Лекції Коледж алгоритмічного програмування

Сезон
10
Заняття
24

Початок лекції
Кінець лекції
Де
ауд. 439, вул. Університетська 1, м. Львів

Викладачі
Andrii Makar

Центроїдна декомпозиція дерева

1. Ідея "розділяй і володарюй"
2. Приклади застосуванні ідеї "розділяй і володарюй"
3. Означення цетроїду дерева
4. Побудова декомпозиції
5. Оцінка складності
6. Приклад реалізації
7. Поняття дерева центроїдів
8. Приклади задач та застосування