网络流/费用流
关注
分享
扫一扫
文章平均质量分 83
巴黎没有欧莱雅你也不值得被拥有
发现自己近来好懒，好久没沉淀芝士了
展开
-
poj1459Power Network_最大流的增广路算法_多源点多汇点问题（Edmord_Karp）
题目链接题目大意：现在有一个发电站，需要给用户送电。解释一下输入数据：总结点数 nodenum 电站数power 用户数consumer 电缆线数link然后link行，起点-终点 发电量然后power行，每个电站的产电量然后consumer行，每个用户的用电量解题思路：这道题是最大流的入门题，只是变成了多源多原创 2017-04-22 11:06:55 · 699 阅读 · 0 评论 -
模板_poj1273Drainage Ditches_最大流问题_残留网络流增广解决（Ford-Fulkerson方法）
题目链接 最大流定理 如果残留网络上找不到增广路径，则当前流为最大流；反之，如果当前流不为最大流，则一定有增广路径。这里涉及到了一个残留网络.如果已经理解了什么是最大流，算法说起来就比较好理解了，在每次找到一条增广路之后，就去更新它的流量（正反向都要更新），每次更新后再继续原创 2017-04-21 16:29:02 · 486 阅读 · 0 评论