详细内容或原文请订阅后点击阅览
科学家开发超快流算法
想象这样一个世界，你可以立即找到使用欧洲运输网络将货物从哥本哈根运送到米兰的最佳和最便宜的方式。得益于 Rasmus Kyng 和他的团队开发的突破性算法，这现在已成为现实。这种超快算法有望改变我们处理网络流问题的方式，[…]科学家开发超快流算法一文首次出现在 Knowridge 科学报告上。
来源:Knowridge科学报告想象这样一个世界，您可以立即找到使用欧洲交通网络将货物从哥本哈根运到米兰的最佳和最便宜的方式。
得益于 Rasmus Kyng 及其团队开发的突破性算法，这现在已成为现实。
这种超快算法有望改变我们处理网络流问题的方式，使计算更快、更高效。
苏黎世联邦理工学院的 Kyng 团队开发了一种网络流算法，可以确定网络中的最大流量，同时最小化运输成本。
无论是铁路、公路、水路还是互联网，该算法都可以快速计算出任何网络的最优、成本最低的流量。
在 Kyng 取得突破之前，解决这些问题所花的时间比读取网络数据要长得多。随着网络变得越来越大、越来越复杂，计算时间也显著增加。
Kyng 的算法改变了这一现状，确保计算时间和网络规模以相同的速度增加，使得计算大型网络的解决方案的速度更快。
在千禧年之前，没有任何算法的计算速度能超过 m^1.5，其中 m 代表网络中的连接数。
到 2004 年，这个数字提高到了 m^1.33。Kyng 的算法现在已经使读取网络数据后的“额外”计算时间可以忽略不计，速度快得令人难以置信。
Kyng 的算法被公认为最快的网络流算法。它获得了广泛赞誉，包括 2022 年 IEEE 计算机科学基础年度研讨会 (FOCS) 最佳论文奖。
算法科普杂志 Quanta 将其评为 2022 年计算机科学十大发现之一。