最大流DInic算法(链式前向星)
需积分: 47 89 浏览量
2019-04-26
19:51:49
上传
评论
收藏 324KB PPT 举报
网络流之最大流
•
最大流 Dinic 算法
•
在一个有向图上选择一个源点，一个汇点，每一
条边上都有一个流量上限（以下称为容量），即
经过这条边的流量不能超过这个上界，同时，除
源点和汇点外，所有点的入流和出流都相等，而
源点只有流出的流，汇点只有汇入的流。这样的
图叫做网络流。
剩余24页未读，继续阅读
资源评论
