标签： algorithm graph tree graph-theory graph-algorithm
我想了解任何图的树分解的最佳算法。有什么好站点可以查找，因为我找不到合适的材料来理解树分解背后的逻辑。
答案 0 :(得分：2)
PACE（参数化算法和计算实验挑战）挑战赛是实施快速算法（具有最坏情况的指数运行时间）的竞赛。在2016年和2017年，挑战之一是计算树分解。有关报告以及（在报告内部）指向已提交解决方案的实现的链接，请参见here。