迄今最快的网络流算法，网友：几乎与数学理论一样快

正文

请到「今天看啥」查看全文

超快算法为未来高效计算超大型动态变化的网络奠定了基础，有望改变整个研究领域。

那么京爷的团队又是如何做到这一点的呢？

迄今最快的网络流算法

网络流，是图论中的一种理论与方法，研究网络上的一类最优化问题。

这个问题早在1955年，由T.E.哈里斯在研究铁路最大通量时，为了寻求两点间最大运输量而被提出。

在1956年，L.R.福特和D.R.富尔克森等人给出了解决这类问题的算法，从而建立了网络流理论。

并且网络流算法在解决现实问题时有很大的应用价值。

例如你在使用欧洲运输网络的时候，希望寻找最快、最便宜的路线，将尽可能多的货物从哥本哈根运送到米兰，这时候网络流算法就能发挥作用了。

对于这个问题，以前计算最佳流量所需的时间甚至比处理网络数据的时间要长得多。

而随着网络变得越来越大，越来越复杂，相对而言，所需的计算时间比计算问题的实际规模增长得快得多。

这也就是为什么我们还能看到计算机有时都无法对网络中的流量进行计算的原因。

但京爷团队所提出的算法，就一举打破了这一局面——

请到「今天看啥」查看全文