计算机算法设计与分析卢开澄中国铁道出版社PDF169页

卢开澄 谭明术 编著 中国铁道出版社 共169页 目 录 第一章 基础知识 1 §1.1 引 言 1 §1.2 算法分析 2 §1.3 常用记号 6 §1.4 递 归 6 §1.5 图 8 §1.6 二 元 树 11 §1.7 二 分 树 13 §1.8 基本数据结构 14 第二章 优先策略 19 §2.1 最小树的库鲁斯卡尔( Kruskal)算法 19 §2.2 最短路的戴克斯特拉算法 20 §2.3 安排问题 22 §2.4 哈弗曼编码 25 第三章 分治策略 30 §3.1 引 言 30 §3.2 斯特拉逊( St rassen)矩阵乘法 32 §3.3