是否可以将任何子图同构问题转化为子集和问题，从而可以使用可用于解决子集和问题的动态规划技术来解决 SGI 问题？
最佳答案
是的，您可以做到这一点，但每次已知的归约都会产生一个具有指数级大数的子集求和问题。
(还有，btilly，你的家庭作业检测器坏了。)
关于algorithm - 归约算法 - 将任何 SGI 问题重铸为子集和，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5859303/
是否可以将任何子图同构问题转化为子集和问题，从而可以使用可用于解决子集和问题的动态规划技术来解决 SGI 问题？
最佳答案
是的，您可以做到这一点，但每次已知的归约都会产生一个具有指数级大数的子集求和问题。
(还有，btilly，你的家庭作业检测器坏了。)
关于algorithm - 归约算法 - 将任何 SGI 问题重铸为子集和，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5859303/