# 经典算法总结

经典算法在刷题的时候会经常遇到,因此本节对一些经典算法作简单介绍并给出代码模板,方便刷题参考使用。

不定期更新中, 欢迎关注...

## 数组
* [排序](array/sort.md)
    * 快速排序
    * 归并排序

## 图

* [最小生成树](graph/MST.md)
    * Prim算法
    * Kruskal算法

* [最短路径](graph/shortest_path.md)
    * Dijkstra算法 
    * Bellman-Ford算法
    * Floyd算法


## 动态规划

* [背包问题](dynamic_programming/pack_problem.md)
    * 01背包
    * 完全背包
    * 多重背包