graph）"以及"阻塞流（blocking flow）"实现其性能。
历史.Yefim Dinitz在Adel'son-Vel'sky（AVL树的发明者之一）的算法课的课前活动上发明了这个算法。当时他不知道关于Ford–Fulkerson算法的基本事实。Dinitz在1969年一月向他人公布了他发明的算法，又在1970年将其发布在"Doklady Akademii nauk SSSR杂志"上。 在1974年，Shimon Even和(他之后的博士学生)Alon Itai在海