algorithm - 最大流量和最小切割之间强烈对偶的含义

我的问题是关于最大流和最小割算法。我想知道为什么在最大流和最小割之间有很强的二元性？

最佳答案

正如this维基百科文章中所解释的，最大流问题和最小割问题可以表述为双线性规划。由于这两个线性规划都是可行的，对偶性可以看作是duality of linear programs的一个特例。