【图算法】综述

from wiki:

  算法
基本遍历 深度优先搜索 · 广度优先搜索 · A* · Flood fill
最短路径 Dijkstra · Bellman-Ford · Floyd-Warshall · Kneser图
最小生成树 Prim · Kruskal
强连通分量 Kosaraju算法 · Gabow算法 · Tarjan算法
图匹配 匈牙利算法 · Hopcroft–Karp · Edmonds's matching
网络流 Ford-Fulkerson · Edmonds-Karp · Dinic · Push-relabel maximum flow






            If you have any questions about this article, welcome to leave a message on the message board.



Brad(Bowen) Xu
E-Mail : maxxbw1992@gmail.com


原文地址:https://www.cnblogs.com/XBWer/p/4086255.html