目录目录1Graph图论3|DAG的深度优先搜索标记3|无向图找桥3|无向图连通度(割)3|最大团问题DP+DFS3|欧拉路径O(E)3|DIJKSTRA数组实现O（N^2）3|DIJKSTRAO(E*LOGE)4|BELLMANFORD单源最短路O(VE)4|SPFA(SHORTESTPATHFASTERALGORITHM)4|第K短路（DIJKSTRA）5|第K短路（A*）5|PRIM求MST6|次小生成树O(V^2)6|最小生成森林问题(K颗树)O(MLOGM).6|有向图