组合最优化方式(combinatorial optimizationmethod )求解组合最优化问题的方式一样平常地,对于差异类的组合最优化问题,对应着差其余求解方式.判断一个组合最优化方式利害的主要尺度是运算次数.用n示意某一组合最优化问题的规模p(n)示意在对方式影响最坏的情形下所需的运算次数.若p(n)是n的多项式函数,则称该方式是多项式算法.凡能用多项式算法求解的问题都称为P问题.有一类问题称为NP完全问题,若这类组合最优化问题具有如下特点:
1.它们都未找到多项式算法.
2.若是对其中某一问题存在多项式算法,那么此类中的所有问题也都有多项式算法.已发现有成千的组合最优化问题属于NP完成问题.为求解该类中的问题,人们往往接纳“启发式”方式.这些方式一样平常地,不能保证求得问题的最优解,但常能获得较好的近似解
由于工作原因,经常需要手机连接电脑传东西,