友人帐_

详细地介绍了最小生成树问题的概念、求解思想。并给出求解问题的Prim算法与Kruskal算法的实现。

介绍了最短路径与单源最短路径问题的定义，给出单源最短路径问题的Dijkstra算法与Bellman-Ford算法的详细解释及代码实现、算法分析。

Floyd算法是求解多源最短路径问题的典型算法，采用动态规划的思想，分为多个阶段来解决问题。可以知道图中任意两点之间的最短路径。该算法对于有向图、无向图都适用，同时允许图中带有负边，但是不允许有负环。

介绍了拓扑排序的相关概念AOV网、逆拓扑排序等，给出了拓扑排序的求解过程示例。开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第6天。

介绍了分而治之思想及其一般步骤、适用问题特征，并以归并排序合快速排序两个典型应用展示了分而治之的两个精髓：分与合。

本文介绍4种递归函数时间复杂度的求解方法：迭代展开、变量代换、Master定理、先猜后证，并给出了总结。

介绍了复杂度函数的阶：同届函数集合、低阶函数集合、高阶函数集合、严格低阶函数集合、严格高阶函数集合；介绍了复杂度函数阶的性质；介绍了标准符号和通用函数。

给出计算、算法及问题的定义；介绍算法分析的两个方面：①正确性分析 ②复杂性分析。其中复杂性分析分为：时间复杂度与空间复杂度