我想了解任何图的树分解的最佳算法。有没有好的网站可以查,因为我找不到合适的材料来理解树分解背后的逻辑。
发布于 2019-02-19 22:34:02
PACE (参数化算法和计算实验挑战)挑战是实现快速算法(具有最坏情况下的指数运行时间)的竞争。在2016和2017年,其中一个挑战是计算树分解。请参阅here查看报告和(在报告中)指向已提交解决方案实现的链接。
https://stackoverflow.com/questions/54767387
相似问题