图论模型总结
来源:互联网 发布:西安爱知中学学费 编辑:程序博客网 时间:2024/06/08 14:25
最短路:单源最短路(Dijkstra | BellmanFord | SPFA) 多源最短路(Floyd)生成树:最小生成树(Prim | Kruskal) 次小生成树(Prim | Kruskal) 最小树形图(有向图的最小生成树 朱刘算法) 生成树计数(Matrix—tree定理 取摸和不取摸) 曼哈顿最小生成树(曼哈顿距离下的最小生成树)连通图:割点 | 桥 | 点连通分量 | 边连通分量网络流:最大流(ISAP增广路算法 | Dinic) 最小费用流二分图:无权二分图最大匹配(匈牙利算法 | Hopcroft-Carp算法) 有权二分图最大权匹配(KM算法) 二分图的多重匹配(匈牙利算法) 一般图匹配(带花树)2-SAT:染色法(得到字典序最小的解)| 强连通缩点法(得到任意解)最近公共祖先LCA:dfs+ST | LCA倍增 | 离线Tarjan欧拉路:有向图 | 无向图 | 混合图
阅读全文
0 0
- 图论模型总结
- 模型总结
- UML总结之九种模型图
- 【机器学习】概率图模型总结
- 图论模型总结(已做过并且有一定了解)
- ADO 对象模型总结
- RDS 对象模型总结
- 软件开发模型总结
- ClearCase应用模型总结
- RDS对象模型总结
- ADO对象模型总结
- DOM事件模型总结
- ClearCase应用模型总结
- IOCP模型总结(转)
- IOCP模型的总结
- IOCP模型的总结
- IOCP模型总结(转)
- IOCP模型总结(转)
- 最短路径
- NSMutableArray使用中忽视的问题
- byte.int类型数的计算
- Pomelo环境搭建完整攻略
- php 通过file_put_contents 实现记录sql语句
- 图论模型总结
- c++设计模式之简单工厂模式
- 二叉树的非递归遍历整理
- Windows shell 扩展编程教程详解
- HDU 6043 KazaQ's Socks
- Bitmap介绍
- 时间序列分析的matlab统计量函数1
- ZOJ
- 最讨厌心灵鸡汤 所有失败最终都是人不行