一、最小生成树
1.kruskal算法（效率取决于边数，适用于稀疏图）：从小到大枚举所有的边，如果边的两个端点不在同一颗子树中，合并两颗子树，直到产生最小生成树。
2.prim算法（效率取决于节点数，适用于稠密图）：首先任选一个节点作为根节点加入集合A中。之后从集合A之外选择到集合的距离最小的点加入到A中，更新A之外的点到A的最小距离。重复操作，直至产生最小生成树。
二、最短路径
1.warshall算法与floyed-warshall算法：
2.dijkstra算法：
3.bellman-ford算法：
4.spfa算法：
三、特殊图
1.二分图（匈牙利算法）：
2.网络最大流：