标签: algorithm math computer-science computer-science-theory
我的问题是关于max-flow和min-cut算法。我想知道为什么最大流量和最小切割之间存在很强的二元性?
答案 0 :(得分:0)
如this维基百科文章中所述,Max-Flow问题和Min-Cut问题可以表述为双线性程序。由于两个线性程序都是可行的,因此可以将二元性视为duality of linear programs的特殊情况。