迪尼茨算法 迪尼茨算法英語Dinics algorithm是在网络流计算最大流的强多项式复杂度的算法设想由以色列计算机科学家叶菲姆迪尼茨英语Yefim Dinitz在年提出算法 O  V  E  displaystyle OVE 的时间复杂度类似于埃德蒙兹卡普算法其时间复杂度为 O  V E   displaystyle OVE 迪尼茨算法与埃德蒙兹卡普算法的不同之处在于它每轮算法都选择最短的可行路径进行增广迪尼茨算法中采用高度标号level graph以及阻塞流blocking flow实现性能