会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nelson's space
Stay hungry, stay foolish.
新随笔
管理
上一页
1
···
56
57
58
59
60
61
62
63
64
···
79
下一页
2019年8月11日
【网络流】——最小费用最大流EK算法
摘要: 本文非原创,大部分参考自秋日私语大大的题解。 GO:模板 最大流问题,我们可以通过EK,DINIC等方法解决,但是如果在每条边上加上边权,并定义 费用 为边权乘以流量,在所有最大流中求出费用最少的那一个方案,就需要新的算法了。 这里只对最小费用最大流的EK-SPFA算法做一些自己的解释,并会附上模板
阅读全文
posted @ 2019-08-11 18:41 Nelson992770019
阅读(320)
评论(0)
推荐(0)
编辑
上一页
1
···
56
57
58
59
60
61
62
63
64
···
79
下一页
公告