最短路径
1、Floyed算法
2、Dijkstra算法
3、Bellman-Ford算法：Ford（福特）算法，同样是用来计算从一个点到其他所有点的最短路径的算法，也是一种单源最短路径算法。能够处理存在负边权的情况，但无法处理存在负权回路的情况。
4、SPFA算法：简单的说就是队列优化的bellman-ford，利用了每个点不会更新次数太多的特点。
并查集
动态地维护和处理集合元素之间复杂的关系，当给出两个元素的一个无序对(a,b)时，需要快速“合并”a和b分别所在的集合，这其间需要反复“查找”某元素所在的集合。
初始化寻找根结点编号并压缩路径合并两个集合判断元素是否属于同一集合最小生成树
Prim算法采用与Dijkstra、Bellman-Ford算法一样的“蓝白点”思想：白点代表已经进入最小生成树的点，蓝点代表未进入最小生成树的点。
