图论 - 网络流
关注
分享
扫一扫
是Elie呀
人生苦短，莫忘初衷；凡事相信，凡事期待。认真做事，认真做人！翁恺老师寄语：“其实学习终归是一件痛苦的事情，所以呢面对学习你还是得要认真，用功，努力地去学习。享受的是什么？是学习之后获得的那种成就，快乐是从成就中来的。”
展开
-
网络流
1.Edmonds-Karp 最短增广路算法 算法的时间复杂度上限为O(n*m^2),(n是顶点数，m是边数)。 POJ1273 Drainage Ditches #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std;...原创 2018-08-29 09:15:51 · 190 阅读 · 0 评论 -
3.5 借助水流解决问题的网络流（《挑战程序设计》）
1.最大流最小割 2.二分图匹配 3.最小费用流原创 2018-10-16 14:45:51 · 316 阅读 · 0 评论