近似算法为什么有用？ "If an optimization problem does not admit any efficient algorithm computing an optimal solution,is there a possibility to efficiently com- pute at least an approzimation of the optimal solution?" •牺牲可以容忍的一点点误差 ·得到一个可实运行的求解斧生 何谓一点点？ 何谓误差？近似算法为什么有用？ •牺牲可以容忍的一点点误差 •得到一个可现实运行的求解算法 何谓一点点？ 何谓误差？