RT,刚刚看到了一个叫 Cost Scaling 的东西,蹲一下复杂度和它的论文。
此外,听说这个已经不是目前最快的费用流了。蹲一下目前最快的最大流 / 费用流的复杂度与论文。
如果有的话,再蹲一个这些算法的中文博客讲解。/kel