簡介
《近似算法的設(shè)計與分析》分為五個部分:首先,在第一部分,即第一章,我們簡明扼要地介紹NP—完全性和近似算法的概念。在第二部分,也就是第二章,我們對貪婪算法進行深人的分析,包括以次模函數(shù)為勢函數(shù)的貪婪算法和以非次模函數(shù)為勢函數(shù)的貪婪算法。第三部分包含三章:第三章、第四章和第五章。在這三章中我們討論多種限制方法,其中包含用于處理幾何問題的劃分和斷切方法。第四部分包含第六章、第七章、第八章和第九章。在這... 更多
屬性
出版社
高等教育出版社
ISBN
9787040319675
出版年
2011-8
價格
79.00元
頁數(shù)
426
評價
0.0(滿分 10 分)0 個評分
什么是點評分
圖片
表情
全部評價(
0)
推薦率
100%

