【专辑】图论复习

updating ... 05.09...08.08...10.28...


 存图方法

零、连通性

          无向图割点、桥

          有向图强连通SCC

一、最短路

Dijkstra +heap

Bellman-Ford && SPFA 

Floyd

最短路算法统一归纳 

二、拓扑排序 toposort 

三、二分图

          二分图相关总结

最大匹配匈牙利算法 

四、MST(最小生成树)

Kruskal + 并查集      e.g.  UVA 10034 - Freckles  POJ 3522 Slim Span

Prim

五、网络流

Edmonds-karp

最大流 最小费

最大权闭合图 

 



阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页