暂无评论
图文详情
- ISBN:9787040612790
- 装帧:平装-胶订
- 册数:暂无
- 重量:暂无
- 开本:16开
- 页数:228
- 出版时间:2023-11-01
- 条形码: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章 匹配问题
展开全部
本类五星书
浏览历史
本类畅销
-
13次时空穿梭之旅
¥18.7¥59.0 -
勒维特之星-大发现系列丛书
¥5.0¥16.0 -
递归求解
¥9.4¥28.0 -
核科学基本原理
¥14.5¥39.8 -
130种美鸟彩图馆
¥15.3¥39.8 -
技术史入门
¥15.4¥48.0 -
天文学卷-异想天开-古今中外天文简史-《中国大百科全书》普及版
¥6.1¥19.0 -
科学哲学——科学家的视角
¥43.9¥78.0 -
发现之旅数的王国——世界共通的语言
¥41.1¥68.0 -
声音简史
¥23.9¥52.0 -
青少年及成.人普林斯顿数学分析读本
¥43.8¥69.0 -
趣味物理学问答
¥16.6¥46.0 -
疯狂实验史-II
¥23.7¥36.0 -
世纪幽灵-走近量子纠缠
¥9.4¥28.0 -
为了人人晓得相对论
¥4.9¥13.5 -
北宋科技思想研究纲要
¥9.8¥26.0 -
概率统计
¥5.7¥11.0 -
新科学时代的思考
¥46.2¥78.0 -
智慧宫029梦游者:西方宇宙观念的变迁
¥75.5¥128.0 -
现代生物特征识别技术
¥34.8¥49.0