2024-07-03 16:49:48 来源：科技日报
新算法能为任何类型的网络（包括铁路、公路、水上交通和互联网）计算出最佳且最低成本的交通流量方案。其执行计算的速度极快，几乎在计算机读取描述网络数据的瞬间就能提供解决方案。
原则上，所有计算方法在寻找最佳流量和最小成本路线时，均需面对多次迭代分析网络的挑战。在此过程中，它们会逐一分析网络连接状态，包括哪些是开放的，哪些是关闭的，或是由于达到容量极限而拥塞的。
此前，计算机科学家在解决这一问题时，往往要在两种关键策略之间做出选择。一种是以铁路网络为模型，每次迭代都要计算整个网络部分并调整交通流量；另一种则受电网中电力流启发，在每次迭代中计算整个网络，但对网络每个部分的修改流量使用统计平均值，以加快计算速度。
现在，研究团队将这两种策略的优势结合，创建了一种全新的组合方法。新算法基于许多小型、高效且低成本的计算步骤，这些步骤加在一起比一些单一的大型步骤快得多。
计算最优流量的时间复杂度通常以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日，位于璧山区南门唐城夜市街区的璧山冷酒夜市开街。这是璧山区打造夜间经济消费载体、培育夜间经济活动品牌的举措之一。璧山市民一
