新算法能為任何類型的網絡（包括鐵路、公路、水上交通和互聯網）計算出最佳且最低成本的交通流量方案。其執行計算的速度極快，幾乎在計算機讀取描述網絡數據的瞬間就能提供解決方案。
原則上，所有計算方法在尋找最佳流量和最小成本路線時，均需面對多次迭代分析網絡的挑戰。在此過程中，它們會逐一分析網絡連接狀態，包括哪些是開放的，哪些是關閉的，或是由于達到容量極限而擁塞的。
此前，計算機科學家在解決這一問題時，往往要在兩種關鍵策略之間做出選擇。一種是以鐵路網絡為模型，每次迭代都要計算整個網絡部分并調整交通流量；另一種則受電網中電力流啟發，在每次迭代中計算整個網絡，但對網絡每個部分的修改流量使用統計平均值，以加快計算速度。
現在，研究團隊將這兩種策略的優勢結合，創建了一種全新的組合方法。新算法基于許多小型、高效且低成本的計算步驟，這些步驟加在一起比一些單一的大型步驟快得多。
計算最優流量的時間復雜度通常以m的某個冪次方來表達，其中m代表計算機必須計算的網絡中的連接數。直到2000年，都沒有任何算法的計算速度能夠超過m1.5。2004年，解決該問題所需的計算速度成功降低至m1.33。
新算法進一步解決了這一問題。使用該算法時，計算時間和網絡規模以相同的速度增加，這或將改變整個網絡流算法研究領域。
標簽：
海報制作：方金洋新華社天津6月20日電（記者劉惟真）輸入節日，就能編寫富有感情的祝福語；給出要求，可以用C語言快速寫出程序；根據上下文
新華網天津6月22日電（趙秋玥）選擇好出發地和目的地，無人駕駛載人航空器一鍵起飛；腦機接口、藥物研發垂直大模型，走出實驗室；模擬駕駛
圖為工作人員在座艙交互實驗室進行測試。受訪者供圖  近日，中國汽車工程研究院股份有限公司（以下簡稱中國汽研）在重慶投建的全
新華網北京6月13日電三面環湖，芳草茵茵。在位于安徽合肥的科學島上，高6米多的穩態強磁場實驗裝置正在運行，這是目前全球范圍內可支持科學
記者2日從工業和信息化部獲悉，為加強人工智能標準化工作系統謀劃，工業和信息化部、中央網信辦、國家發展改革委、國家標準委等四部門近日
海報制作：方金洋新華社天津6月20日電（記者劉惟真）輸入節日，就能編寫富有感情的祝福語；給出要求，可以用C語言快速寫出程序；根據上下文
起底恒星的誕生與毀滅探尋宇宙的起源都離不開空間光學望遠鏡這個眼睛隨著科技進步科學家們致力將眼睛的口徑做大但口徑越大對空間光學望遠鏡
新華網天津6月22日電（趙秋玥）選擇好出發地和目的地，無人駕駛載人航空器一鍵起飛；腦機接口、藥物研發垂直大模型，走出實驗室；模擬駕駛
圖為工作人員在座艙交互實驗室進行測試。受訪者供圖  近日，中國汽車工程研究院股份有限公司（以下簡稱中國汽研）在重慶投建的全
旗袍，中國和世界華人女性的傳統服裝，被譽為中國國粹和女性國服。雖然其定義和產生的時間至今還存有諸多爭議，但它仍然是中國悠久服飾文化
7月21日，北京市政府發布《北京市電影局關于在疫情防控常態化條件下有序推進電影院恢復開放的通知》，宣布全市低風險地區影院，可于7月24日
?武漢7·16渡江節組委會14日發布公告，由于長江武漢關水位超警戒水位，按照規定取消2020年第46屆武漢7·16渡江節。受近期持續強降雨影響，
過去一段時間，國家級非遺項目灰塑傳承人邵成村，多次在陳家祠等工作現場，向身邊那些帶著好奇目光的人們講解灰塑的種種技術細節：草根灰、
7月13日，位于璧山區南門唐城夜市街區的璧山冷酒夜市開街。這是璧山區打造夜間經濟消費載體、培育夜間經濟活動品牌的舉措之一。璧山市民一
