迪尼茨算法(英語:Dinic's algorithm)是在网络流计算最大流的强多项式复杂度的算法,设想由以色列计算机科学家叶菲姆·迪尼茨(英语:YefimDinitz)在1970年提出。算法 O ( V 2 E ) {\displaystyle O(V^{2}E)} 的时间复杂度类似于埃德蒙兹-卡普算法,其时间复杂度为
Donskoy recounts a trip with Adelson to the University of Waterloo. Dinitz, Yefim. G.M. Adelson-Velsky passed away. Theory Announcements. TheoryNet and