冷傲海燕

文章
8
资源
0
加入时间
3年2月3天

Dinic算法(研究总结,网络流)Dinic算法(研究总结,网络流)

Dinic算法(研究总结,网络流)网络流是信息学竞赛中的常见类型,笔者刚学习了最大流Dinic算法,简单记录一下网络流基本概念什么是网络流在一个有向图上选择一个源点,一个汇点,每一条边上都有一个流量上限(以下称为容量),即经过这条边的流量不能超过这个上界,同时,除源点和汇点外,所有点的入流和出流都相等,而源点只有流出的流,汇点只有汇入的流。这样的图叫做网络流。所谓网络或容量网...