- ISBN:9787115583987
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:24cm
- 页数:134页
- 出版时间:2022-06-01
- 条形码:9787115583987 ; 978-7-115-58398-7
本书特色
1.沿袭“程序员的数学”系列平易近人的风格2.丰富图例帮助建立直观印象,高度理解图论思维,快速入门图论2.语言简练,示例丰富,只需高中基础数学知识即可阅读3.自学图论好搭档,竞赛入门好帮手4.全系列累计销量24万册
内容简介
本书内容源于笔者在京都大学工学部给学生们上图论课时撰写的讲义。在写作过程中, 笔者没有照搬既有的图论教科书, 而是在讲解图论基础知识的同时, 选定了一些在信息处理领域十分重要且实用的图论课题。本书并未枯燥地讲解理论, 而是通过大量代入了具体数值的例题, 引导读者理解图论中的概念和定理。在讲解图算法时还辅以算法的执行步骤图, 以便读者加深理解。
目录
1.1 什么是图 1
1.2 图的表示法 6
1.3 其他图论术语 9
1.4 几类特殊的图 17
1.5 图的度序列 26
章末习题 31
第 2章 *小生成树 33
2.1 什么是*小生成树 33
2.2 克鲁斯卡尔算法 35
2.3 普里姆算法 39
2.4 *小斯坦纳树问题 41
章末习题 43
第3章 *短路径问题 45
3.1 什么是*短路径问题 45
3.2 迪杰斯特拉算法 46
章末习题 52
第4章 欧拉回路与哈密顿圈 53
4.1 定义 53
4.2 欧拉回路 56
4.3 哈密顿圈 59
章末习题 63
第5章 图着色 65
5.1 顶点着色 65
5.2 边着色 79
章末习题 84
第6章*大流问题 85
6.1 什么是*大流问题 85
6.2 福特- 富尔克森算法 89
6.3 *大流*小割定理 96
章末习题 99
第7章 匹配问题 101
7.1 什么是匹配 101
7.2 二部图中的匹配 104
7.3 匈牙利算法 108
7.4 用求解*大流问题的算法求解匹配问题 115
章末习题 118
第8章 章末习题解答 119
索引 131
作者简介
宫崎修一(作者)1998年毕业于日本九州大学研究生院系统信息学研究科,获工学博士学位。现任日本京都大学学术信息媒体中心副教授,主要研究算法和计算复杂性理论。著作有《我的**本算法书》(合著)。卢晓南(译者)本科就读于西安交通大学少年班、数学系。名古屋大学博士(信息科学)。现于山梨大学计算机系任助理教授。主要研究方向包括组合数学(离散数学)及其在信息科学、计算机科学、统计学中的应用。译著有《程序员的数学3:线性代数》。
-
硅谷之火-人与计算机的未来
¥12.7¥39.8 -
大模型推荐系统:算法原理、代码实战与案例分析
¥62.3¥89.0 -
乡村振兴新技术:新时代农村短视频编辑技术基础入门
¥11.2¥32.0 -
机器学习
¥59.4¥108.0 -
机械制图:AutoCAD
¥22.8¥38.0 -
有限与无限的游戏:一个哲学家眼中的竞技世界
¥37.4¥68.0 -
深度学习的数学
¥40.7¥69.0 -
智能硬件项目教程:基于ARDUINO(第2版)
¥35.8¥65.0 -
DIRECTX 12 3D 游戏开发实战
¥81.4¥148.0 -
软件设计的哲学(第2版)
¥54.4¥69.8 -
智能算法优化及其应用
¥51.0¥68.0 -
元启发式算法与背包问题研究
¥38.2¥49.0 -
格拉斯曼流行学习及其在图像集分类中的应用
¥13.7¥28.0 -
轻松上手AIGC:如何更好地向CHATGPT提问
¥46.5¥62.0 -
云原生安全:攻防与运营实战
¥66.8¥89.0 -
UNIX环境高级编程(第3版)
¥164.9¥229.0 -
深度学习高手笔记 卷2:经典应用
¥90.9¥129.8 -
AI绘画+AI摄影+AI短视频从入门到精通
¥45.5¥79.8 -
十二字节
¥41.4¥69.0 -
界面交互设计理论研究
¥30.8¥56.0