離散優化簡明教程史永堂郭強輝 9787040612790 【台灣高等教育出版社】

Name: 離散優化簡明教程 史永堂 郭強輝 9787040612790 【台灣高等教育出版社】
Brand: abooksthep
Price: 439.0 TWD
Availability: InStock

圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：高等教育

NT$439

商品編號:

供貨狀況: 尚有庫存

加入最愛

商品介紹

*數量非實際在台庫存
*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為實際資訊。
印行年月：202311*若逾兩年請先於私訊洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：離散優化簡明教程
ISBN：9787040612790
出版社：高等教育
著編譯者：史永堂郭強輝
頁數：219
所在地：中國大陸 *此為代購商品
書號：1620080
可大量預訂，請先連絡。

內容簡介

離散優化是現代應用數學的一個重要分支，屬於數學與運籌、優化、統計、數據分析等多個交叉領域的範疇。離散優化問題存在於現實世界的各個角落，目前人工智慧、數據科學、網路安全等新興學科和領域的急劇發展，也促使了大量大規模離散優化問題的誕生，由此也帶來了離散優化領域新的發展和挑戰，離散優化領域得到越來越多的重視和關注。本教材在編者歷年講授的講義基礎上，整理完善而成，其中包含了離散優化領域的經典問題和基本理論方法，每章相對獨立，又有關聯，便於教師講授和學生學習。書中包含了大量例題和習題，有理論的證明，有程序的實現，也有書中例題和演算法的延伸，適合不同專業學生有針對性的選做。

第1章導論
1 1 離散優化的經典問題
1 2 演算法簡介
1 3 圖論
1 4 線性規劃
1 5 拓展閱讀
基礎練習
提升練習
實踐練習
第2章最小生成樹問題
2 1 實際問題
2 2 經典演算法
2 3 最小生成樹與線性規劃
2 4 最小樹形圖
2 5 Steiner樹問題
2 6 拓展閱瀆
基礎練習
提升練習
實踐練習
第3章貪心演算法與擬陣初步
3 1 貪心演算法
3 2 擬陣簡介
3 3 貪心演算法的正確性
3 4 拓展閱讀
基礎練習
提升練習
實踐練習
第4章最短路問題
4 1 實際問題
4 2 經典演算法
4 3 無圈有向圖
4 4 非負費用
4 5 線性規劃
4 6 拓展閱讀
基礎練習
提升練習
實踐練習
第5章網路流問題
5 1 實際問題
5 2 最大流問題
5 3 增廣路的尋找方法
5 4 二部圖的匹配
5 5 Menger定理
5 6 有向圖中的最優閉包問題
5 7 多商品流問題
5 8 拓展閱讀
基礎練習
提升練習
實踐練習
第6章匹配問題
6 1 實際問題
6 2 匹配與交錯路
6 3 二部圖的匹配
6 4 一般圖的匹配
6 5 最小權完美匹配
基礎練習
提升練習
實踐練習
第7章中國郵遞員問題
7 1 中國郵遞員問題簡介
7 2 Euler環遊
7 3 無向圖上的中國郵遞員問題
7 4 線性規劃模型
7 5 有向圖上的中國郵遞員問題
7 6 拓展閱讀
基礎練習
提升練習
實踐練習
第8章隨機演算法
8 1 邊割問題
8 2 最大3-適定性問題
8 3 素數判定問題
基礎練習
提升練習
實踐練習
第9章計算複雜性理論
9 1 多項式時間歸約
9 2 P與NP類
9 3 NP-完全問題
9 4 更多的NP-完全問題
9 5 拓展閱讀
基礎練習
提升練習
實踐練習
第10章近似演算法
10 1 頂點覆蓋問題
10 2 旅行售貨商問題
10 3 Steiner樹問題
10 4 背包問題
10 5 拓展閱讀
基礎練習
提升練習
實踐練習
參考文獻
名詞索引
人名索引

詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。