- 程序员的数学(4图论入门)/图灵程序设计丛书
- - 作者：(日)宫崎修一|责编:高宇涵|译者:卢晓南
  - 出版社：人民邮电
  - ISBN：9787115583987
  - 出版日期：2022/06/01
  - 页数：134
- 售价：19.92

内容大纲
本书沿袭“程序员的数学”系列平易近人的风格，用简练的语言和丰富的示例向程序员介绍了编程中所需的图论基础知识。内容包括最小生成树、最短路径问题、欧拉回路、哈密顿圈、图着色、最大流问题和匹配问题等。本书并未枯燥地讲解理论，而是通过大量代入了具体数值的示例，引导读者理解图论中的概念和定理。在讲解图算法时还详细拆分了算法的执行步骤，以便读者加深理解。
本书是图论入门佳作，适合刚开始学习图论的读者阅读，也可用作大专院校相关专业的教学参考书。另外，想要挑战程序设计竞赛的读者也可通过本书巩固图论基础、查漏补缺。
作者介绍
目录
第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章  章末习题解答
索引

内容大纲

作者介绍

目录

同类热销排行榜

推荐书目