迄今最快的網絡流算法，網友：幾乎與數學理論一樣快

AIGC動態歡迎閱讀

原標題：迄今最快的網絡流算法，網友：幾乎與數學理論一樣快
關鍵字：算法,網絡,團隊,理論,問題
文章來源：量子位
內容字數：0字

內容摘要：

金磊發自凹非寺量子位 | 公眾號 QbitAI迄今為止最快、近乎完美的網絡流（Network Flow）算法，來了！
有多快？
對于任何類型的網絡，計算速度幾乎與數學理論一樣快。
而且還是以最低成本計算最大運輸流量的那種。
這就是來自蘇黎世聯邦理工學院計算機系Rasmus Kyng（下文簡稱“京爺”）團隊最新研究：
其實早在兩年前，京爺團隊所做的“前代”研究就已經在圈內走紅，曾被Quanta Magazine評為當年的計算機科學十大發現之一。
網絡流算法先驅Daniel A. Spielman也給出了相當高的評價：
快得離譜，像保時捷超跑一樣。
而就在最近，他們在ACM計算理論研討會（STOC）中帶來了“進化版”研究——
不論是網絡里增加或刪除了什么路徑，依舊能夠以最低成本、最大傳輸流量的“姿勢”，用幾乎線性的速度進行計算。
就好比徒步旅行一樣，管你道路變多了還是變陡峭了，我依舊保持高速前行、順利抵達終點。
蘇黎世聯邦理工學院官方給出的評價是：
超快算法為未來高效計算超大型動態變化的網絡奠定了基礎，有望改變整個研究領域。
那么京爺的團隊又是如何做到這一點的呢？
迄今最快的網絡流算法

原文鏈接：迄今最快的網絡流算法，網友：幾乎與數學理論一樣快