图算法综述

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
    原文作者:九宫图算法
    原文地址: https://blog.csdn.net/anualday/article/details/50290851
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞