本书沿袭“程序员的数学”系列平易近人的风格,用简练的语言和丰富的示例向程序员介绍了编程中所需的图论基础知识。内容包括最小生成树、最短路径问题、欧拉回路、哈密顿圈、图着色、最大流问题和匹配问题等。本书并未枯燥地讲解理论,而是通过大量代入了具体数值的示例,引导读者理解图论中的概念和定理。在讲解图算法时还详细拆分了算法的执行步骤,以便读者加深理解。
阅读更多