Dinic算法即连续最短增广路算法.
思路很清晰,代码很简单.
每次用ＢＦＳ建立层次网络,如果汇点不在层次网络中,则退出算法; 每次用ＢＦＳ建立层次网络,如果汇点不
阅读背景：
网络流学习:最大流Dinic算法总结
来源：互联网
分享到：
