近似算法設計方法

給定一個最小化問題和一個近似算法,可以按照如下方法評價算法:首先給出最優解的一個下界,然後把算法的運行結果與這個下界進行比較。對於最大化問題,先給出一個上界,然後把算法的運行結果與這個上界比較。


分享到:


相關文章: