排序最佳化也称为序最佳化，是最优化中的一种，是针对在偏序关系上取值函数的最佳化。排序最佳化可以应用在等候理论网络流的理论中。
迪尼茨算法是在网络流计算最大流的时间复杂度复杂度的算法，设想由以色列计算机科学家叶菲姆·迪尼茨在1970年提出。算法
O
{\displaystyle O}
的时间复杂度类似于埃德蒙兹-卡普算法，其时间复杂度为
O
{\displaystyle O}
，迪尼茨算法与埃德蒙兹-卡普算法的不同之处在于它每轮算法都选择最短的可行路径进行增广。迪尼茨算法中采用高度标号以及阻塞流实现性能。
福特-富尔克森方法，又称福特-富尔克森算法，是一类计算网络流的最大流问题的贪心算法。之所以称之为“方法”而不是“算法”，是因为它寻找增广路径的方式并不是完全确定的，而是有几种不同时间复杂度的实现方式。它在1956年由小莱斯特·伦道夫·福特及德尔伯特·雷·富尔克森发表。“福特-富尔克森”这个名词通常也指代埃德蒙兹-卡普算法，这是一个特殊的福特-富尔克森算法实现。
在优化理论中,最大流问题涉及到在一个单源点、单汇点的网络流中找到一条最大的流。
在优化理论中,最大流问题涉及到在一个单源点、单汇点的网络流中找到一条最大的流。
福特-富尔克森方法，又称福特-富尔克森算法，是一类计算网络流的最大流问题的贪心算法。之所以称之为“方法”而不是“算法”，是因为它寻找增广路径的方式并不是完全确定的，而是有几种不同时间复杂度的实现方式。它在1956年由小莱斯特·伦道夫·福特及德尔伯特·雷·富尔克森发表。“福特-富尔克森”这个名词通常也指代埃德蒙兹-卡普算法，这是一个特殊的福特-富尔克森算法实现。
迪尼茨算法是在网络流计算最大流的时间复杂度复杂度的算法，设想由以色列计算机科学家叶菲姆·迪尼茨在1970年提出。算法
O
{\displaystyle O}
的时间复杂度类似于埃德蒙兹-卡普算法，其时间复杂度为
O
{\displaystyle O}
，迪尼茨算法与埃德蒙兹-卡普算法的不同之处在于它每轮算法都选择最短的可行路径进行增广。迪尼茨算法中采用高度标号以及阻塞流实现性能。
在优化理论中,最大流问题涉及到在一个单源点、单汇点的网络流中找到一条最大的流。
在图论中，去掉其中所有边能使一张网络流图不再连通图的边集称为图的割，一张图上最小的割称为最小割。与最小割相关的问题称最小割问题，其变体包括带边权、有向图、包含源点与汇点，以及将原网络分为多于两个子图等问题。其中，带边权的最小割问题允许有负权边，可通过对所有边权取相反数简单地转化为最大流问题求解。
在图论中，去掉其中所有边能使一张网络流图不再连通图的边集称为图的割，一张图上最小的割称为最小割。与最小割相关的问题称最小割问题，其变体包括带边权、有向图、包含源点与汇点，以及将原网络分为多于两个子图等问题。其中，带边权的最小割问题允许有负权边，可通过对所有边权取相反数简单地转化为最大流问题求解。
Mini wiki
