...出最佳解可以用exponential-time的algorithm或穷举法，若是近似值也能接受的话，就可找 近似演算法 ( approximation algorithms )来作计算，当然你必须先考虑是时间重要还是最佳解重要了。
基于50个网页-相关网页
·2,447,543篇论文数据，部分数据来源于NoteExpress
在计算机科学与运筹学，近似算法是指用来发现近似方法来解决优化问题的算法。近似算法通常与NP-hard问题相关; 由于不可能有效的多项式时间精确算来解决NP-hard问题，所以一个求解多项式时间次优解。与启发式算法不同，通常只能找到合理的解决方案相当快速，需要可证明的解决方案质量和可证明的运行时间范围，既近似算法通常可得到一个有质量保证的解。 理想情况下，近似值最优可达到一个小的常数因子（例如在最优解的5%以内）。近似算法越来越多地用于已知精确多项式时间算法但由于输入大小而过于昂贵的问题。
详细内容
应用推荐
模块上移
模块下移
不移动