Achieve ‘Absurdly Fast’ Algorithm for Network Flow

水木社区手机版

主题:Achieve ‘Absurdly Fast’ Algorithm for Network Flow
楼主|vinbo|2022-06-10 14:17:43|只看此ID
https://www.quantamagazine.org/researchers-achieve-absurdly-fast-algorithm-for-network-flow-20220608/

被这个推送2次了，经典的网络最大流问题，解法得到了极大提高。
--
修改:vinbo FROM 211.161.249.*
FROM 211.161.249.*
1楼|vinbo|2022-06-10 14:29:40|只看此ID
https://en.wikipedia.org/wiki/Maximum_flow_problem
wiki 已经更新了，动作真快

我觉得这种基础问题的重大改进，可以得一个大奖了，这是整个优化领域的一个重大进步
--
FROM 211.161.249.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版