Розкладання дерев у найгіршому випадку важко, але жадібний метод наближається до оптимального в невеликих мережах реального життя.
- Чи відомо щось про твердість розкладання дерева «типового» екземпляра якогось класу графіків?
- Чи є приклад сімейства графіків, де жадібні методи розкладання дерев погано роблять?
ви повинні додати його як відповідь: є навіть знак прийому власної відповіді
—
Suresh Venkat