高級算法
林海
156人在讀
15.5萬字總字數
¥41定價
林海
本書的內容主要包括兩個方面：一是困難問題（NPC問題）；二是人工智能的關鍵問題（圖問題）。包括：困難問題的概念和證明；困難問題的常用模型，如線性規劃和整數規劃；困難問題的常用算法，如近似算法、隨機算法、在線算法、啓發式算法。本書在所有算法講解中都貫穿了圖問題，同時還專門介紹了高級圖算法，其中，中心性算法和社羣發現算法是人工智能的基礎。此外，本書的每章都給出了相關算法的應用實例。 本書可作爲高等院校計算機類專業的研究生算法課程的教材，也可作爲各行業從事算法設計和開發技術人員的參考書。
近似算法用於組合優化與資源調度中的快速求解、隨機算法在大規模數據採樣中的高效探索、在線算法在實時競價與數據流處理中的低延遲響應、啓發式算法在路由與排班等運籌問題中的經驗加速上的應用。中心性與社羣發現算法則用於社交網絡分析、關鍵節點識別及風險挖掘。