谁能告诉我这张图的最小费用最大流是多少?

rt程序跑出来是180，但我怎么都觉得是145。

简单分析了一下，发现按照连续最短路算法的思路“沿着最小费用增广”的话，永远没法按照最优路径增广，这到底是怎么回事？

没有人吗？

因为确实是180。

自挽。

这是那个餐巾计划吗……当时我建模错了跑出来也是180……

回6楼 @huzecong 说的：　　这是那个餐巾计划吗……当时我建模错了跑出来也是180……
我知道我哪里错了…………当时写了一下午费用流脑子写晕了…………悲剧啊。

下载贴吧APP
看高清直播、视频！

分享到: