扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
程序员的数学4:图论入门 版权信息
- ISBN：9787115583987
- 条形码：9787115583987 ; 978-7-115-58398-7
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>
程序员的数学4:图论入门 本书特色
1.沿袭“程序员的数学”系列平易近人的风格2.丰富图例帮助建立直观印象，高度理解图论思维，快速入门图论2.语言简练，示例丰富，只需高中基础数学知识即可阅读3.自学图论好搭档，竞赛入门好帮手4.全系列累计销量24万册
程序员的数学4:图论入门 内容简介
本书内容源于笔者在京都大学工学部给学生们上图论课时撰写的讲义。在写作过程中, 笔者没有照搬既有的图论教科书, 而是在讲解图论基础知识的同时, 选定了一些在信息处理领域十分重要且实用的图论课题。本书并未枯燥地讲解理论, 而是通过大量代入了具体数值的例题, 引导读者理解图论中的概念和定理。在讲解图算法时还辅以算法的执行步骤图, 以便读者加深理解。
程序员的数学4:图论入门 目录
第 1章 图的基础知识 1
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
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
展开全部
程序员的数学4:图论入门 作者简介
宫崎修一（作者）1998年毕业于日本九州大学研究生院系统信息学研究科，获工学博士学位。现任日本京都大学学术信息媒体中心副教授，主要研究算法和计算复杂性理论。著作有《我的第一本算法书》（合著）。卢晓南（译者）本科就读于西安交通大学少年班、数学系。名古屋大学博士（信息科学）。现于山梨大学计算机系任助理教授。主要研究方向包括组合数学（离散数学）及其在信息科学、计算机科学、统计学中的应用。译著有《程序员的数学3：线性代数》。
书友推荐
- >
罗庸西南联大授课录
罗庸西南联大授课录
¥13.8¥32.0 - >
随园食单
随园食单
¥20.6¥48.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥40.6¥58.0 - >
我与地坛
我与地坛
¥16.8¥28.0 - >
龙榆生：词曲概论/大家小书
龙榆生：词曲概论/大家小书
¥9.1¥24.0 - >
名家带你读鲁迅:故事新编
名家带你读鲁迅:故事新编
¥13.0¥26.0 - >
中国历史的瞬间
中国历史的瞬间
¥19.0¥38.0 - >
姑妈的宝刀
姑妈的宝刀
¥11.4¥30.0
本类畅销
-
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158 -
-
2022读者节纪念徽章-三星会员专属
¥45¥45.6 -
2023读书月阅读盲盒——我什么场面没见过？
¥42.3¥158 -
2023读书月阅读盲盒——去码头整点什么薯条？
¥42.3¥158
