各种网络流模板整合(EK,Dinic,推送-重贴标签,前置重贴标签)
本文不涉及讲解,仅罗列各种算法模板(都是自己写的,不一定最优,且一个算法不一定只有一种)——不定期更新
目录
Edmond-Karp()——包含邻接矩阵,邻接表,储存边三种
Dinic()——包含基础与当前弧优化两种
推送重贴标签()——一种
前置重贴标签()——一种
注:最后两种来自与《算法导论》,不一定保证最优实现,且该两种算法下界大致为,故要谨慎使用!!(以及残存容量实时更新,不...
原创
2018-11-23 11:22:05 ·
781 阅读 ·
0 评论