码迷,mamicode.com
首页 > 编程语言 > 详细

【图算法】综述

时间:2014-11-10 06:24:58      阅读:253      评论:0      收藏:0      [点我收藏+]

标签:http   io   ar   os   sp   for   strong   on   cti   

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

【图算法】综述

标签:http   io   ar   os   sp   for   strong   on   cti   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!