最快网络流算法，接近数学理论极限

2024-06-30 16:05:30

最快网络流算法，接近数学理论极限

LunarCoder

发布在

快讯

阅读：157

苏黎世联邦理工学院计算机系Rasmus Kyng团队研发出史上最快网络流算法，逼近数学理论极限。新算法能在任何类型网络中近乎实时计算最大运输流量，无论网络如何动态变化，都能保持线性速度，且始终以最低成本运行。这突破了传统计算瓶颈，对处理大型动态网络具有革命性影响。研究曾被Quanta Magazine评选为计算机科学重大发现，论文在ACM STOC会议上公布，预示着高效处理复杂网络计算新时代的到来。团队成员包括助理教授Rasmus Kyng、高级助理Maximilian Probst及两位华人学者。详情请访问相关链接。

原文链接

本文链接：https://kx.umi6.com/article/2392.html

转载请注明文章出处

动态变化的网络