程序员的数学 4 图论入门
全新正版 极速发货
￥ 17.89 3.6折 ￥ 49.8 全新
库存36件
广东广州
认证卖家担保交易快速发货售后保障
作者(日)宫崎修一
出版社人民邮电出版社
ISBN9787115583987
出版时间2022-06
装帧平装
开本16开
定价49.8元
货号1202661607
上书时间2024-08-07
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
宫崎修一（作者）
1998年毕业于日本九州大学研究生院系统信息学研究科，获工学博士学位。现任日本京都大学学术信息媒体中心副教授，主要研究算法和计算复杂性理论。著作有《我的第一本算法书》（合著）。
卢晓南（译者）
本科就读于西安交通大学少年班、数学系。名古屋大学博士（信息科学）。现于山梨大学计算机系任助理教授。主要研究方向包括组合数学（离散数学）及其在信息科学、计算机科学、统计学中的应用。译著有《程序员的数学3：线性代数》。
目录
第1章 图的基础知识
1.1 什么是图
1.2 图的表示法
1.3 其他图论术语
1.4 几类特殊的图
1.5 图的度序列
章末习题
第2章 最小生成树
2.1 什么是最小生成树
2.2 克鲁斯卡尔算法
2.3 普里姆算法
2.4 最小斯坦纳树问题
章末习题
第3章 最短路径问题
3.1 什么是最短路径问题
3.2 迪杰斯特拉算法
章末习题
第4章 欧拉回路与哈密顿圈
4.1 定义
4.2 欧拉回路
4.3 哈密顿圈
章末习题
第5章 图着色
5.1 顶点着色
5.2 边着色
章末习题
第6章 优选流问题
6.1 什么是优选流问题
6.2 福特-富尔克森算法
6.3 优选流最小割定理
章末习题
第7章 匹配问题
7.1 什么是匹配
7.2 二部图中的匹配
7.3 匈牙利算法
7.4 用求解优选流问题的算法求解匹配问题
章末习题
第8章 章末习题解答
索引
内容摘要
本书沿袭“程序员的数学”系列平易近人的风格，用简练的语言和丰富的示例向程序员介绍了编程中所需的图论基础知识。内容包括最小生成树、最短路径问题、欧拉回路、哈密顿圈、图着色、优选流问题和匹配问题等。本书并未枯燥地讲解理论，而是通过大量代入了具体数值的示例，引导读者理解图论中的概念和定理。在讲解图算法时还详细拆分了算法的执行步骤，以便读者加深理解。
本书是图论入门佳作，适合刚开始学习图论的读者阅读，也可用作大专院校相关专业的教学参考书。另外，想要挑战程序设计竞赛的读者也可通过本书巩固图论基础、查漏补缺。
主编推荐
1.沿袭“程序员的数学”系列平易近人的风格
2.丰富图例帮助建立直观印象，高度理解图论思维，快速入门图论
2.语言简练，示例丰富，只需高中基础数学知识即可阅读
3.自学图论好搭档，竞赛入门好帮手
4.全系列累计销量24万册
— 没有更多了 —
以下为对购买帮助不大的评价