首页 党政 党网 ・ 时政 人事 反腐 理论 党史 党建 要闻 经济 ・ 科技 社会 ・ 法治 文旅 ・ 体育 健康 ・ 生活 国际 军事 港澳 台湾 教育 科普 观点 人民网评 三评 人民财评 人民来论 人民访谈 人民体谈 互动 领导留言板 强国论坛 828企业服务平台 人民建议 人民投诉 “大思政课”云平台 可视化 视频 图片 图解 灵境・人民艺术馆 聚力微光 地方 京 津 冀 晋 蒙 辽 吉 黑 沪 苏 浙 皖 闽 赣 鲁 豫 鄂 湘 粤 桂 琼 渝 川 黔 滇 藏 陕 甘 青 宁 新 鹏 雄安 民文 English 合作网站 毛主席纪念堂 周恩来纪念网 邓小平纪念网 工会新闻网 中国侨联 学习强国 中共中央党史和文献研究院 中组部12380举报网 全国哲学社科工作办 旗帜网 国家保密局 科普中国 文化企业社会责任报告发布平台 中国国民党革命委员会 “人民消费”中消协教育课堂 举报专区 登录 退出,人民网 中国共产党新闻网 领导留言板 强国论坛 人民视频 人民日报报系 人民日报 人民日报海外版 中国汽车报 中国能源报 健康时报 证券时报 国际金融报网 讽刺与幽默 中国城市报 新闻战线 人民论坛 环球人物 中国经济周刊 民生周刊 国家人文历史 人民周刊 人民数字 旗下网站 全国重点实验室 环球网 海外网 人民图片 人民网研究院 人民慕课 创新服务平台 人民网智慧党建体验中心 828企业服务平台 人民云,超快网络流算法问世 能实现最大流量的同时最大限度降低传输成本 2024年07月03日08:24 | 来源：科技日报 小字号 原标题：超快网络流算法问世 瑞士苏黎世联邦理工学院的研究人员开发了一种超快算法，即网络流算法。该算法成功解决了在网络中实现最大流量的同时最大限度降低传输成本的问题。这种超快计算能力是研究高度复杂、数据丰富、动态且快速变化的网络（例如生物学中的分子网络或大脑网络）的重要环节。 新算法能为任何类型的网络（包括铁路、公路、水上交通和互联网）计算出最佳且最低成本的交通流量方案。其执行计算的速度极快，几乎在计算机读取描述网络数据的瞬间就能提供解决方案。 原则上，所有计算方法在寻找最佳流量和最小成本路线时，均需面对多次迭代分析网络的挑战。在此过程中，它们会逐一分析网络连接状态，包括哪些是开放的，哪些是关闭的，或是由于达到容量极限而拥塞的。 此前，计算机科学家在解决这一问题时，往往要在两种关键策略之间做出选择。一种是以铁路网络为模型，每次迭代都要计算整个网络部分并调整交通流量；另一种则受电网中电力流启发，在每次迭代中计算整个网络，但对网络每个部分的修改流量使用统计平均值，以加快计算速度。 现在，研究团队将这两种策略的优势结合，创建了一种全新的组合方法。新算法基于许多小型、高效且低成本的计算步骤，这些步骤加在一起比一些单一的大型步骤快得多。 计算最优流量的时间复杂度通常以m的某个幂次方来表达，其中m代表计算机必须计算的网络中的连接数。直到2000年，都没有任何算法的计算速度能够超过m1.5。2004年，解决该问题所需的计算速度成功降低至m1.33。 新算法进一步解决了这一问题。使用该算法时，计算时间和网络规模以相同的速度增加，这或将改变整个网络流算法研究领域。（记者张佳欣） (责编：李�P、李依环) 分享让更多人看到 客户端下载 人民日报 人民网 手机人民网 领导留言板 人民视频 人民智作,热门排行 1暑期游 渐升温 2“这是一场难得的‘双向奔赴’” 3数学教育应以激发学生兴趣为出发点 4守护“舌尖上的安全” 5科技向新｜他们，将爱国情化为报国行 6全国首个“文物保护与修复”贯通培养项目… 7新职业开辟新赛道（社会杂谈） 8湖南大学：新增四个本科招生专业 聚焦交… 9齐鲁师范学院：让AI成为中小学教师“好… 10西安工业大学校长姚尧：胸怀希冀 沐光前行,人民日报社概况| 关于人民网| 报社招聘| 招聘英才| 广告服务| 合作加盟| 供稿服务| 数据服务| 网站声明| 网站律师| 信息保护| 联系我们 人民日报违法和不良信息举报电话：010-65363263    举报邮箱：jubao@people.cn 人民网服务邮箱：kf@people.cn    违法和不良信息举报电话：010-65363636    举报邮箱：rmwjubao@people.cn 互联网新闻信息服务许可证10120170001  |  增值电信业务经营许可证B1-20060139  |  广播电视节目制作经营许可证（广媒）字第172号  |  京ICP备12004265号-13 信息网络传播视听节目许可证0104065 | 网络文化经营许可证 京网文[2023]4961-141号 | 网络出版服务许可证（京）字121号 | 京ICP证000006号 | 京公网安备11000002000008号 人 民 网 股 份 有 限 公 司 版 权 所 有 ，未 经 书 面 授 权 禁 止 使 用 Copyright © 1997-2024 by www.people.com.cn. all rights reserved,