具體描述
《近似算法的設計與分析》分為五個部分：首先，在第一部分，即第一章，我們簡明扼要地介紹NP—完全性和近似算法的概念。在第二部分，也就是第二章，我們對貪婪算法進行深人的分析，包括以次模函數為勢函數的貪婪算法和以非次模函數為勢函數的貪婪算法。第三部分包含三章：第三章、第四章和第五章。在這三章中我們討論多種限製方法，其中包含用於處理幾何問題的劃分和斷切方法。第四部分包含第六章、第七章、第八章和第九章。在這四章中我們主要討論鬆弛方法。在第六章中我們對鬆弛方法進行一般性的討論以後，在緊接著的三章中，討論基於綫性和半定規劃的近似算法設計，包括原始對偶方案和與之等價的局部比值方法。在最後一部分，即第十章，我們介紹應用NP—完全性理論的近期成果所取得的各種不可近似性結果。
用戶評價
大緻度過。。。看不懂 作者思維跳躍性比較大，但在國內這本書是最好的吧
評分大緻度過。。。看不懂 作者思維跳躍性比較大，但在國內這本書是最好的吧
評分大緻度過。。。看不懂 作者思維跳躍性比較大，但在國內這本書是最好的吧
評分大緻度過。。。看不懂 作者思維跳躍性比較大，但在國內這本書是最好的吧
評分大緻度過。。。看不懂 作者思維跳躍性比較大，但在國內這本書是最好的吧
評分大緻度過。。。看不懂 作者思維跳躍性比較大，但在國內這本書是最好的吧
評分大緻度過。。。看不懂 作者思維跳躍性比較大，但在國內這本書是最好的吧
評分大緻度過。。。看不懂 作者思維跳躍性比較大，但在國內這本書是最好的吧
評分大緻度過。。。看不懂 作者思維跳躍性比較大，但在國內這本書是最好的吧
相關圖書
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.coffeedeals.club All Rights Reserved. 靜流書站 版權所有