标签：遍历

本书介绍了图论的基本概念，解释了图论中各种经典问题。例如，熄灯的问题、小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图，例如，二部图、欧拉图、彼得森图和树；等等。每一章都为读者设置了练习题，包含了具有挑战性的探索性问题。

标签：原书图论数学数学史着色科普索引遍历问题

本书是作者在多年从事算法设计与分析课程教学和研究的基础上编写而成，系统地介绍了算法设计与分析的理论、方法和技术。内容围绕两条主线来组织。一条主线是介绍典范性的算法问题，如排序、选择、图遍历等。 另一条主线是介绍典范性的算法设计分析策略，如分治、贪心、动态规划等算法设计策略和对手分析、平摊分析等算法分析策略。本书中两条主线交替进行，每条主线又各自分为基本和进阶两部分。 算法是计算的...

标签：分析本书策略算法视角设计诛仙遍历问题