wuvin
Always take risks!
Toggle navigation
wuvin
主页
实验室的搬砖生活
机器学习
公开的学术内容
公开的其他内容
About Me
归档
标签
友情链接
ZYQN
ihopenot
enigma_aw
hzwer
杨宗翰
网络流构图准则
? 知识点 ?
? 网络流 ?
2017-03-19 19:16:23
360
0
0
wuvin
? 知识点 ?
? 网络流 ?
1、要清楚，最好纸上画出来。 2、要优化：根据*网络流建模汇总*里说的 * 如果几个结点的流量的来源完全相同，则可以把它们合并成一个。 * 如果几个结点的流量的去向完全相同，则可以把它们合并成一个。 * 如果从点 u 到点 v 有一条容量为∞的边，并且点 v 除了点 u 以外没有别的流量来源，则可以把这两个结点合并成一个。 * 如果点u只有一个来源和一个去向，则可以保留容量最小边，删除点u. 3、对于边的构建的优化 4、如果确定图形可以是平面图，考虑对偶图。
上一篇:
简单数据结构
下一篇:
图的连通之缩点2
0
赞
360 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
立即登录
, 发表评论.
没有帐号?
立即注册
0
条评论
More...
文档导航
wuvin
没有帐号? 立即注册