您好,欢迎来到聚文网。 登录 免费注册
离散优化简明教程

离散优化简明教程

  • 字数: 280
  • 出版社: 高等教育
  • 作者: 编者:史永堂|责编:赵天夫
  • 商品条码: 9787040612790
  • 版次: 1
  • 开本: 16开
  • 页数: 219
  • 出版年份: 2023
  • 印次: 1
定价:¥69 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
离散优化是现代应用数 学的一个重要分支,属于数 学与运筹、优化、统计、数 据分析等多个交叉领域的范 畴。离散优化问题存在于现 实世界的各个角落,目前人 工智能、数据科学、网络安 全等新兴学科和领域的急剧 发展,也促使了大量大规模 离散优化问题的诞生,由此 也带来了离散优化领域新的 发展和挑战,离散优化领域 得到越来越多的重视和关注 。 本教材在编者历年讲授 的讲义基础上,整理完善而 成,其中包含了离散优化领 域的经典问题和基本理论方 法,每章相对独立,又有关 联,便于教师讲授和学生学 习。书中包含了大量例题和 习题,有理论的证明,有程 序的实现,也有书中例题和 算法的延伸,适合不同专业 学生有针对性的选做。
目录
第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章 匹配问题

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网