图算法

一、最小生成树

1.kruskal算法（效率取决于边数，适用于稀疏图）：从小到大枚举所有的边，如果边的两个端点不在同一颗子树中，合并两颗子树，直到产生最小生成树。

2.prim算法（效率取决于节点数，适用于稠密图）：首先任选一个节点作为根节点加入集合A中。之后从集合A之外选择到集合的距离最小的点加入到A中，更新A之外的点到A的最小距离。重复操作，直至产生最小生成树。

二、最短路径

1.warshall算法与floyed-warshall算法：

2.dijkstra算法：

3.bellman-ford算法：

4.spfa算法：

三、特殊图

1.二分图（匈牙利算法）：

2.网络最大流：