给定一个最小化问题和一个近似算法,可以按照如下方法评价算法:首先给出最优解的一个下界,然后把算法的运行结果与这个下界进行比较。对于最大化问题,先给出一个上界,然后把算法的运行结果与这个上界比较。 分享到: 閱讀更多 zhexuewei 的文章 關鍵字: 近似算法 算法设计 算法