本书沿袭“程序员的数学”系列平易近人的风格，用简练的语言和丰富的示例向程序员介绍了编程中所需的图论基础知识。内容包括最小生成树、最短路径问题、欧拉回路、哈密顿圈、图着色、最大流问题和匹配问题等。本书并未枯燥地讲解理论，而是通过大量代入了具体数值的示例，引导读者理解图论中的概念和定理。在讲解图算法时还详细拆分了算法的执行步骤，以便读者加深理解。
作者简介:
宫崎修一（作者） 1998年毕业于日本九州大学研究生院系统信息学研究科，获工学博士学位。现任日本京都大学学术信息媒体中心副教授，主要研究算法和计算复杂性理论。著作有《我的第一本算法书》（合著）。 卢晓南（译者） 本科就读于西安交通大学少年班、数学系。名古屋大学博士（信息科学）。现于山梨大学计算机系任助理教授。主要研究方向包括组合数学（离散数学）及其在信息科学、计算机科学、统计学中的应用。译著有《程序员的数学3：线性代数》。
目录:
第 1章 图的基础知识 1
第 2章 最小生成树 33
第3章 最短路径问题 45
第4章 欧拉回路与哈密顿圈 53
第5章 图着色 65
第6章最大流问题 85
第7章 匹配问题 101
第8章 章末习题解答 119
点击下载