Хочу понять оптимальный алгоритм разложения дерева любого графа.Есть ли хорошие сайты, на которые я могу посмотреть, потому что не могу найти подходящих материалов, чтобы понять логику разложения дерева.
Задача PACE (задача параметризованных алгоритмов и вычислительных экспериментов) - это соревнование за реализацию быстрых алгоритмов (с экспоненциальным временем выполнения в наихудшем случае).В 2016 и 2017 годах одной из задач было вычисление разложений деревьев.См. здесь для отчетов и (внутри отчетов) ссылки на реализации представленных решений.