计算机基础问题,最大流问题获突破性进展:新算法「快得离谱」
数据派THU
共 4549字,需浏览 10分钟
·
2022-07-08 06:59
来源:机器之心 本文约3600字,建议阅读7分钟
这项新研究被誉为“扣篮大赛中最精彩的扣篮”。
计算机科学家组成的科研团队,为计算机领域中经典的最大流问题提出了一种速度极快的算法 。最大流问题是一种组合最优化问题,讨论如何充分利用装置的能力,使得运输的流量最大以取得最好的效果。
创建确定网络最大流量和最小成本的超快速算法团队成员 (从左上角顺时针开始):Yang Liu、 Li Chen、Rasmus Kyng、Maximilian Probst Gutenberg、Richard Peng、Sushant Sachdeva。
原文链接:
https://www.quantamagazine.org/researchers-achieve-absurdly-fast-algorithm-for-network-flow-20220608/
编辑:于腾凯
校对:林亦霖
评论