2020年1月22日
【图】最大流
摘要： Introduction 最大流问题就是求出一个可行流量使得从 单源点 到 单汇点 的流网络中流量最大。 且满足如下约束： 流过边$e$的流量不超过$e$的容量$capacity$ 对于每一个顶点$node_{\neq source,sink} \quad incoming flow=outgoin 阅读全文
posted @ 2020-01-22 22:08 Bankarian 阅读(206) 评论(0) 推荐(0) 编辑