本书力图写成一本计算机系高年级适用的算法教材。充分考虑学生的接受能力，以便学生掌握计算机算法设计与分析的基本概念和方法。

本书介绍了算法设计的四个基本方法，即优先策略、分治策略、动态规划以及DFS与BFS的搜索法。还分别针对具体的排序、查找、匹配、概率算法、几何算法、数论算法、近似算法和NP理论等问题也作了介绍，以引起读者进一步学习和研究的兴趣。

本书适用于计算机、数学及相关专业作教材使用。

序言

第一章 基础知识

1.1 引言

1.2 算法分析

1.3 常用记号

1.4 递归

1.5 图

1.6 二元树

1.7 二分树

1.8 基本数据结构

习题一

第二章 优先策略

2.1 最小树的库鲁斯卡尔(Kruskal)算法

2.2 最短路的戴克斯特拉算法

2.3 安排问题

习题二

第三章 分治策略

3.1 引言

3.2 斯特拉逊(Strassen)矩阵乘法

如果图G的生成子图T是一棵树，则称T为G的一棵支撑树（spanning tree）。

给定图G=（V，E），给E的每条边ei一个权（weight）wi，称此图为赋权图。在不同的背景下权可以代表不同的含义，比如，两点间距离，两点间最大流通量，两地间单位运价等。支撑树的权是指支撑树的各过权之各，权和最小的支撑树称为最小撑树，简称最小树或最短树。现实生活中许多优化问题可以归结为最小树。

本节的最小树算法应用了优先策略。

P19