近似算法 - 专知主题

在计算机科学与运筹学，近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题，所以一个求解多项式时间次优解。

专知会员服务

15+阅读 · 2022年3月17日

参考链接

子主题

微信扫码咨询专知VIP会员