跳轉到

第10章 NP問題的實戰#

理論的最終目的是應用。本章是全書的整合:當你在工作或研究中遇到一個新的難題時,如何有系統地判斷它是否 NP-hard?確認之後,如何從前幾章的工具箱(精確加速、近似、啟發式、隨機化、參數化)中挑選策略?工業界真實的排程、路線、排班問題又長什麼樣?讀完本章,你應該能把整本書的知識串成一條從「認出問題」到「選對武器」的實戰流程。