经典算法设计教程目录:第1章引言:某些典型的问题1.1第一个问题:稳定匹配1.2五个典型问题带解答的练习练习注释和进一步的阅读第2章算法分析基础2.1计算可解性2.2增长的渐近阶2.3用表和数组实现稳定匹配算法2.4一般运行时间的概述2.5更复杂的数据结构:优先队列带解答的练习练习注释和进一步的阅读第3章图3.1基本定义与应用3.2图的连通性与图的遍历3.3用优先队列与栈实现图的遍历3.4二分性测试:宽度优先搜索的一个应用3.5有向图中的连通性3.6有向无圈图与拓扑排序带解答的练习练习注释和进一步的阅读第4章贪心算法4.1区间调度:贪心算法领先4.2最小延迟调