![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 51
Hawi
这个作者很懒,什么都没留下…
展开
-
匈牙利算法
O ( V*E )原创 2016-08-20 12:42:41 · 280 阅读 · 0 评论 -
强连通分量korasaju算法
O ( V+E )原创 2016-08-23 12:01:12 · 454 阅读 · 0 评论 -
K短路
A*启发式搜索原创 2016-08-20 13:09:55 · 307 阅读 · 0 评论 -
最短路-SPFA
O ( k*E )原创 2016-08-20 12:32:37 · 280 阅读 · 0 评论 -
最短路-Bellman-Ford
O(VE)可以检测负圈原创 2016-08-20 12:34:10 · 285 阅读 · 0 评论 -
最短路-Dijkstra+heap
O(E+V*lgV)原创 2016-08-20 12:30:07 · 361 阅读 · 0 评论 -
最小生成树-Prim
O ( N*N ) 适合于 稠密图原创 2016-08-20 12:37:38 · 275 阅读 · 0 评论 -
最小生成树-Kruskal
O ( E lgE ) 适用于 稀疏图原创 2016-08-20 12:39:15 · 251 阅读 · 0 评论 -
二分图匹配-Hopcroft-Karp
O(V^ 0.5 * m)(对匈牙利的优化,比匈牙利算法略快)原创 2016-08-20 13:08:06 · 417 阅读 · 0 评论 -
网络最大流-Edmonds-Karp
O ( V*E*E )原创 2016-08-20 13:13:47 · 417 阅读 · 0 评论 -
强连通分量Tarjan算法
O ( V+E )原创 2016-08-23 11:56:15 · 330 阅读 · 0 评论