【图算法】综述
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

浙公网安备 33010602011771号