掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
宇宙、量子和人類心靈
-
>
氣候文明史
-
>
南極100天
-
>
考研數學專題練1200題
-
>
希格斯:“上帝粒子”的發明與發現
-
>
神農架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
聲音簡史
離散優化簡明教程 版權信息
- ISBN:9787040612790
- 條形碼:9787040612790 ; 978-7-04-061279-0
- 裝幀:平裝-膠訂
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
離散優化簡明教程 內容簡介
離散優化是現代應用數學的一個重要分支,屬于數學與運籌、優化、統計、數據分析等多個交叉領域的范疇。離散優化問題存在于現實世界的各個角落,目前人工智能、數據科學、網絡安全等新興學科和領域的急劇發展,也促使了大量大規模離散優化問題的誕生,由此也帶來了離散優化領域新的發展和挑戰,離散優化領域得到越來越多的重視和關注。 本教材在編者歷年講授的講義基礎上,整理完善而成,其中包含了離散優化領域的經典問題和基本理論方法,每章相對獨立,又有關聯,便于教師講授和學生學習。書中包含了大量例題和習題,有理論的證明,有程序的實現,也有書中例題和算法的延伸,適合不同專業學生有針對性的選做。編者也做了大量的調研和專家咨詢,相信本書必將得到數學、應用數學、運籌學、數據科學、統計學、人工智能、計算機科學、網絡安全、計算生物學等多個領域學生的青睞。
離散優化簡明教程 目錄
第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章 匹配問題
展開全部
書友推薦
- >
自卑與超越
- >
推拿
- >
二體千字文
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
中國歷史的瞬間
- >
我與地壇
- >
回憶愛瑪儂
- >
姑媽的寶刀
本類暢銷