gpt4 book ai didi

algorithm - 归约算法 - 将任何 SGI 问题重铸为子集和

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:34:16 26 4
gpt4 key购买 nike

是否可以将任何子图同构问题转化为子集和问题,从而可以使用可用于解决子集和问题的动态规划技术来解决 SGI 问题?

最佳答案

是的,您可以做到这一点,但每次已知的归约都会产生一个具有指数级大数的子集求和问题。

(还有,btilly,你的家庭作业检测器坏了。)

关于algorithm - 归约算法 - 将任何 SGI 问题重铸为子集和,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5859303/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com