algorithm

学习了一个学习的算法设计与分析，在这里做一个期末复习专题来回顾一下后半学期的知识。

单源最短路径问题是在加权有向图或加权无向图中寻找从给定源节点到其他所有节点的最短路径的问题。常用的单源最短路径算法包括Bellman-Ford算法和Dij

本章介绍了图的表示和图的搜索，重点讨论了广度优先搜索 (BFS) 和深度优先搜索(DFS) 算法。图的搜索是图算法中的核心内容，通过系统化地跟随图中的边来

本文介绍了贪心算法的一个经典应用——Huffman编码算法的实现。

本文介绍了动态规划在最优二叉搜索树问题中的应用。

本文介绍了二叉搜索树(Binary Search Trees, BST)的定义和它的操作算法分析。

重新介绍了散列表算法内容

这一章是关于线性时间内的排序的算法分析。

本章分析了堆的基本操作和优先队列的相关时间复杂度。

本篇主要记录了如何使用分治法——以矩阵乘法为例，以及分析分治法的运行时间的三种方法——代入法、递归树法以及主方法。