图论
关注
分享
扫一扫
文章平均质量分 51
Hawi
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
匈牙利算法
O ( V*E )原创 2016-08-20 12:42:41 · 353 阅读 · 0 评论 -
强连通分量korasaju算法
O ( V+E )原创 2016-08-23 12:01:12 · 528 阅读 · 0 评论 -
K短路
A*启发式搜索原创 2016-08-20 13:09:55 · 362 阅读 · 0 评论 -
最短路-SPFA
O ( k*E )原创 2016-08-20 12:32:37 · 327 阅读 · 0 评论 -
最短路-Bellman-Ford
O（VE）可以检测负圈原创 2016-08-20 12:34:10 · 332 阅读 · 0 评论 -
最短路-Dijkstra+heap
O（E+V*lgV）原创 2016-08-20 12:30:07 · 409 阅读 · 0 评论 -
最小生成树-Prim
O ( N*N ) 适合于 稠密图原创 2016-08-20 12:37:38 · 330 阅读 · 0 评论 -
最小生成树-Kruskal
O ( E lgE ) 适用于 稀疏图原创 2016-08-20 12:39:15 · 294 阅读 · 0 评论 -
二分图匹配-Hopcroft-Karp
O（V^ 0.5 * m）（对匈牙利的优化，比匈牙利算法略快）原创 2016-08-20 13:08:06 · 475 阅读 · 0 评论 -
网络最大流-Edmonds-Karp
O ( V*E*E )原创 2016-08-20 13:13:47 · 519 阅读 · 0 评论 -
强连通分量Tarjan算法
O ( V+E )原创 2016-08-23 11:56:15 · 390 阅读 · 0 评论