首页 > 代码库 > 基础图论算法导引
基础图论算法导引
ACM中常用图论算法
1. 拓扑排序 -> 拓扑排序的原理及其实现
2. 最短路径算法 -> 最短路算法总结 差分约束系统 -> 差分约束 前k短路 -> 前K短路径问题
3. 最小生成树问题扩展 -> 最?小?生?成?树?问?题?的?拓?展 最优比率生成树 -> 最优比率生成树
最小k度限制生成树 -> IOI2004国家集训队论文,由汪汀所著(网盘内有) 或者刘汝佳的黑书内有 裸题 poj1639 题解
4. 二分图匹配 -> 二分图的最大匹配、完美匹配和匈牙利算法 二分图最大匹配总结 二分图完美匹配km算法
5. 网络流 -> 网络流学习 最小费用最大流简介 网络流题集
6. 图的割点, 桥, 强连通分量, 双连通分量 -> 图的割点, 桥, 强连通分量, 双连通分量
7. 2-SAT问题 -> 2-SAT总结
8. 最小树形图 -> 最小树形图(朱-刘算法)
9. 强连通 -> 强连通分量及缩点tarjan算法解析
一些OI论文 百度网盘共享地址
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。