环球新消息丨超快网络流算法问世
来源:科技日报 时间:2024-07-03 16:51:29
(资料图片仅供参考)
瑞士苏黎世联邦理工学院的研究人员开发了一种超快算法,即网络流算法。该算法成功解决了在网络中实现最大流量的同时最大限度降低传输成本的问题。这种超快计算能力是研究高度复杂、数据丰富、动态且快速变化的网络(例如生物学中的分子网络或大脑网络)的重要环节。新算法能为任何类型的网络(包括铁路、公路、水上交通和互联网)计算出最佳且最低成本的交通流量方案。其执行计算的速度极快,几乎在计算机读取描述网络数据的瞬间就能提供解决方案。
原则上,所有计算方法在寻找最佳流量和最小成本路线时,均需面对多次迭代分析网络的挑战。在此过程中,它们会逐一分析网络连接状态,包括哪些是开放的,哪些是关闭的,或是由于达到容量极限而拥塞的。
此前,计算机科学家在解决这一问题时,往往要在两种关键策略之间做出选择。一种是以铁路网络为模型,每次迭代都要计算整个网络部分并调整交通流量;另一种则受电网中电力流启发,在每次迭代中计算整个网络,但对网络每个部分的修改流量使用统计平均值,以加快计算速度。
现在,研究团队将这两种策略的优势结合,创建了一种全新的组合方法。新算法基于许多小型、高效且低成本的计算步骤,这些步骤加在一起比一些单一的大型步骤快得多。
计算最优流量的时间复杂度通常以m的某个幂次方来表达,其中m代表计算机必须计算的网络中的连接数。直到2000年,都没有任何算法的计算速度能够超过m1.5。2004年,解决该问题所需的计算速度成功降低至m1.33。
新算法进一步解决了这一问题。使用该算法时,计算时间和网络规模以相同的速度增加,这或将改变整个网络流算法研究领域。
责任编辑:
标签:
相关推荐:
精彩放送:
- []从人形机器人到无人驾驶车——来创新应用先导区看“人工智能+”落地
- []今年上半年我国沿海和内河港口货物吞吐量达91.84亿吨
- []创造多项世界纪录 深中通道有哪些创新技术
- []创造多项世界纪录 深中通道有哪些创新技术
- []5G商用五年直接带动经济总产出约5.6万亿元
- []潢川县:技能比武练精兵,凝心聚力保营商|全球快资讯
- []每日快看:邓州市民政局殡葬事务中心:开展“庆七一”主题党日活动
- []驻马店市生态环境局西平分局:深入走访帮扶企业 助力优化营商环境
- []当前快报:西平县焦庄乡大王庄村开展庆“七一”参观红色教育基地主题党日活动
- []这几类人买增额寿,可能会亏钱!|当前最新
- []普华永道再丢一家!中再保险委任毕马威华为2024年度审计师
- []城市便捷打造老店改造典范 收获市场一致好评
- []德国企业竞相安装太阳能板以降低能源成本 每日头条
- []驻马店开发区关王庙卫生院公卫室开展疑似精神病筛查评定工作
- []当前最新:争创枫桥法庭——西平县人民法院:与法相伴 平安暑假
- []多店齐开的丽怡酒店,收获到新老投资者的高度评价
- []丽怡酒店以创新为核心驱动力,加快推动新质生产力的发展
- []现场直击摩登时尚的法式风情,康铂酒店邀您共享美妙时光
- []全新2.0产品,引发业界广泛关注,丽怡品牌树立中高端酒店的新标杆
- []通过多维创新全面赋能,康铂酒店在竞争中强势突出重围
- []上海:持续推进旧城区改建项目
- []宁夏贺兰山东麓旅游集散中心揭牌成立 解决散客出游“最后一公里”难题
- []为生命争分夺秒,西藏吉隆三家单位救助重病旅客入境
- []专家:猝死抢救黄金时间是4分钟 应马上开始持续的心肺复苏
- []湖南平江县洪灾已致36万余人受灾
- []环球今日讯!起底“上头电子烟”
- []当前观察:中新真探:酷暑天喝冰水微血管会爆裂吗?
- []南召法院举行“迎七一、升国旗、党员过政治生日”活动 全球热资讯
- []麗枫酒店加速绽放 多店齐开引领中端潮流
- []枫渡酒店:夯实中高端定位 加速布局核心城市
- []筑牢防火墙 共创“平安法治星” —— 驻马店市驿城区人民街道风中社区“驿小驿”党群服务站开展夏季消防安全培训讲座-微头条
- []息县县长郑春到八里岔乡张山头村走访慰问困难党员-世界新要闻
- []每日视讯:新野法院五星法庭:传承红色基因 坚定理想信念
- []息县:六旬新乡贤自办农耕文化馆留住乡愁 当前讯息
- []驻马店市驿城区老街街道:筑牢防汛“安全墙” 点亮“平安法治星”
- []西平县师灵镇:开展慈善捐款 力促乡村振兴 天天日报
- []每日速看!基本面维持空配判断 沪镍期货价格仍缺乏反弹驱动
- []稀土永磁概念异军突起,地产板块强势拉升
- []失业保险金该怎么领?能领取几个月?
- []优必选与一汽-大众合作:人形机器人将深度应用于汽车生产线_观察
- []逾千人参加五粮液股东大会 持续巩固“稳”的基调 实时
- []宁波阪急六月风尚:新店大集结,邀您共赴夏日盛宴!
- []传承红色精神·淬炼党性力量——西平县城管局园林中心“庆七一”主题党日活动_世界今亮点
- []西平县人和乡开展“重温入党誓词”活动
- []世界即时:扬帆逐梦迎“七一” 不忘初心颂党恩——西平县杨庄高中举行迎“七一”主题升旗仪式
- []西平县盆尧镇开展“迎七一践初心强信念肃党纪”系列活动 全球快播报
- []河南省康复医学会吞咽障碍康复治疗技能大赛落幕 信阳圣德康复医院三人获三等奖 焦点播报
- []确山县刘店镇:迎“七一” 表“红心”|全球热讯
- []环球快播:固始县召开2024年度地质灾害防治工作会
- []华信圣德集团总经理程红荣获“中国老科学技术工作者协会奖”_快资讯
- []全球即时看!邓州市罗庄镇卫生院:开展健康素养宣传 优化居民健康环境
- []驻马店市驿城区人民街道向阳社区“光荣在党50年”纪念章颁发暨“迎七一”主题党日活动
- []天天快消息!合计近3000亿元 四大行7月扎堆分红
- []天交奏响“光荣与梦想”
- []古老的昆曲绽放新的华彩
- []邓州市高集镇:逐村观摩促提升 优化发展好环境
- []今日报丨“0成本”在宿舍创业,赚的不只“第一桶金”
- []特色专列全新“上线” “旅游+铁路”助“燃”各地暑期文旅市场 每日速递
- []环球速读:南航在西安机场开通“国际通程航班”业务
- []天天快消息!邓州市张楼乡:初心如磐担使命 党的温暖送到家
- []河南交通技师学院土木工程系党支部到红旗渠、殷墟开展教育培训活动
- []前5月我国规上电子信息制造业增加值同比增长13.8%
- []环球短讯!今年上半年全国快递业务量突破800亿件
- []千城百县看中国|河北山海关:中国茶冲泡大师精英赛推进茶文化共融发展 看热讯
- []【环球报资讯】波音公司47亿美元全股票交易收购Spirit Aero,面临多重挑战
- []茅台集团最新发声!有信心穿越本轮周期
- []世界滚动:波音公司47亿美元全股票交易收购Spirit Aero,面临多重挑战
- []波音公司47亿美元全股票交易收购Spirit Aero,面临多重挑战|微动态
- []超四千亿资金涌入股票ETF,成震荡市场“稳定锚” 环球关注
- []茅台集团最新发声!有信心穿越本轮周期
- []景德镇御窑厂康铂酒店邀您欣赏古今徽派文化,观览原始陶瓷的繁荣景象
- []丽怡酒店坚守品牌初心,带来更具备品质化、个性化、多元化的产品
- []丽怡酒店丨为商旅人群提供更舒适更自由、更便捷的住宿体验
- []丽怡酒店挖掘潜在需求,满足多元化顾客的生活需求
- []康铂酒店紧握“法式生活魅力”持续发力,取得良好成绩
- []法国国民议会选举第一轮投票开始
- []邓州市医疗保障局:开展医保支付业务培训 优化医疗服务好环境_快看点
- []驻马店开发区金山办事处翟庄居委会组织开展庆“七一”“光荣在党50年”纪念章颁发活动
- []环球动态:强党性 肃党纪——西平法院开展庆“七一”主题系列活动
- []【当前独家】中国智慧健康养老产业加快发展 科技赋能银发经济
- []环球要闻:珠海九洲港口岸上半年客船增幅均超40%
- []【独家焦点】记者探访新政落地后的北京楼市——楼盘冷热不均 成交逐渐回暖
- []驻马店市驿城区东风街道:反电信诈骗“进校园”、“进商城”、“进企业”
- []西平县焦庄乡积极开展2024年“乡村振兴 豫善同行”募捐活动 天天要闻
- []西峡法院:“点单”普法进街道 讲讲“高价彩礼”那些事
- []驻马店市驿城区古城街道:关注留守儿童 构建和谐社会
- []直击2024年世界移动通信大会(上海)三大热点
- []重温峥嵘记忆 凝聚奋进力量—驻马店市驿城区板桥镇组织开展“七一”主题活动 速读
- []世界消息!驻马店市驿城区雪松街道乐北社区开展庆祝中国共产党成立103周年主题党日活动
- []驻马店开发区金山办事处翟庄居委会:党建引领聚合力 “棋”乐无穷暖民心
- []“诗酒趁年华”--“浙东唐诗之路”艺术嘉年华 在浙江传媒学院桐乡校区举行
- []天天观热点:驻马店市驿城区诸市镇:多彩活动颂党恩 同心向党庆“七一”
- []鹿鼎家居领跑“618”,卖场活动亮点频出,抢占流量
- []善用直播发掘农业多元价值-世界速看
- []新华鲜报|嫦娥六号任务总设计师胡浩:为了月背近4斤土,拼了!|今日聚焦
- []环球今亮点!前方到站:中亚——中欧班列助力国产汽车出海
- []北京耀华版《狮子王》惊艳上演:小演员们重塑经典传奇
- []过半受访大学生决定利用暑假“爆改自我”
- []斩获TopDigital 3项大奖!丰巢互动媒体实力蝉联「年度最佳媒体平台」!
- []麗枫酒店:投资人为什么都选择加盟我们
最新资讯
热门排行
新闻聚焦
- 斩获TopDigital 3项大奖!丰巢互动媒体实力蝉联「年度最佳媒体平台」!
- 枫渡酒店:打造武汉中高端酒店新标杆
- 天天快讯:以行动倡导健康生活 中乔体育助力“行走江夏”慢跑活动
- 欧洲杯“场外” 中国商家的“掘金”竞赛 天天快报
- 港女找好对象条件?网友提出3点重要事_全球实时
- 2024年北京大学生音乐节开幕式在中国音乐学院隆重举行 今日要闻
- 中国海上首个全方位绿色设计油田投产
- 焦点要闻:聚焦兽医诊断 共筑健康防线 | 第五届国际兽医检测诊断大会暨亚洲兽医器械及药品展览会在杭州召开
- MiniMax创始&CEO闫俊杰:让通用人工智能普惠大众
- 焦点报道:MiniMax创始&CEO闫俊杰:让通用人工智能普惠大众
- 2024年北京大学生音乐节开幕式在中国音乐学院隆重举行 当前简讯
- 《天下第一楼》再开张 不丢传统不丢范儿
- 2024年北京大学生音乐节开幕式在中国音乐学院隆重举行_观焦点
- 城市便捷4.0再现强大市场竞争力 助力老店焕发新活力
- 贵州茅台承认假飞天被“鉴定为真” 防伪体系怎么失灵了_天天微头条
- 新华全媒+|中国新业态:低空经济蕴“新机”-全球看点
- 优势全面升级,瑞浦兰钧发布问顶587Ah和625Ah超大容量电芯
- 超级皮卡 超级路亚 雷达汽车杯超级路亚中国巡回赛新疆站酣战神女湖
- 7月1日全国农产品批发市场猪肉平均价格比上周五上升0.4%
- 上榜了!Z世代个护新宠forget in荣登2024瑞丽潮流大番榜
- 【速看料】今年中国快递业务量突破800亿件仅用时6个月
- 见贤思齐|北师港浸大UIC荣誉院士+4
- 西平县蔡寨乡举行庆祝建党103周年升旗仪式_每日视讯
- 世界动态:科技新视界:无损检测技术的探索与应用
- 西平县妇幼保健院开展党员重温入党誓词活动
- 世界热推荐:西平县柏苑街道全力抗旱保民生
- 鼎力公司举行2024年棋类比赛 通讯
- 环球热推荐:美的楼宇科技携手李宁,为零售业建筑低碳发展按下“加速键”
- 黄河入海 生态东营2024黄河口(东营)公路自行车赛垦利区站开赛|世界快资讯
- 环球热议:无损检测:科技行业中的质量守护神
- 南阳市宛城区法院:炎炎夏日,执行不歇
- 暑期文旅新风潮 肯德基与5A景区携手打造沉浸式美食之旅
- 柠乐集团百年医仁【蜜炼枇杷秋梨膏】荣获Wow Food 2024创新大奖_天天最新
- 环球看热讯:R-8000系列智能读码器,物流包裹多面分拣一扫无余!
- 唐山遵化市烟草专卖局 联合多部门开展“守护未成年人”市场清理整治专项行动
- 高温蕴“凉机” 银联为夏日消费市场添活力
- 潢川:一面锦旗显高效 窗口办理真快捷 世界看热讯
- 全球报道:驻马店市驿城区老街街道机关党支部开展“讲好红色故事 凝聚奋进力量”迎七一主题党日活动
- (高质量发展调研行)低能耗下如何高速运转?探寻“超级工厂”在江西的“绿色智慧”
- “我国自然资源生产率排行榜”于浙江杭州出炉
- 6月份制造业采购经理指数为49.5% 制造业景气度基本稳定
- 外籍人员来华热情升温
- 前5月快递业务量同比增长24.4% 运行态势持续向好
- 取消预约、发放消费券……暑期旅游这些“省心省钱”技巧了解一下!
- 一辆小型客车在鹤哈高速发生单方事故 致5死12伤
- 匈牙利青年李天宇在中国:读万卷书,行万里路
- 职教变局来了?
- 黄河三角洲如何“建”出“鸟类的国际机场”?
- 生态高地青海:绿色理念贯穿交通全生命周期,增强互联互通水平
- 世界报道:国家统计局:6月份中国制造业采购经理指数持平 非制造业商务活动指数保持扩张
- 外贸企业迅速适应海外市场需求变化
- 每日资讯:“日落乐起”巴音河畔音乐会在青海德令哈举行
- 当前热讯:文化和旅游部发布汛期、暑期出游提示
- 多所高校录取通知书“上新”:有的用国家级非遗面料做封面,有的借鉴古籍装帧方式
- 服务五花八门价位从百元到万元不等 志愿填报听谁的? 天天新视野
- 世界观天下!贵州“Z世代”苗族女孩染出非遗新时尚
- “日落乐起”巴音河畔音乐会在青海德令哈举行-环球热闻
- 防晒衣赛道火爆 上市公司加码布局 环球新动态
- 以次充好、退换货难!“618”消费暴露新堵点
- 全国第十二届刻字作品展览在浙江嘉兴开幕 当前时讯
- 美国纽约州一警察开枪打死一名亚裔青少年
- “我国自然资源生产率排行榜”于浙江杭州出炉
- 50秒制作1杯、24小时营业,机器人咖啡师将取代人类?-每日看点
- 欧洲杯:卫冕冠军脆败出局 瑞士队完胜意大利队晋级八强|实时焦点
- 世界新动态:司法部、工信部负责人就《稀土管理条例》答记者问
- 【世界速看料】算力管理复杂、训练成本过高,专家谈AI困境如何破解
- 世界快报:香港升旗队总会举行庆回归周年颁奖典礼
- 多所高校降低转专业门槛 如何实施?有何影响?|世界热点评
- 中国成功发射中星3A卫星-当前快报
- 当前热议!中蒙俄医院管理国际论坛在陕西榆林举办
- 丽怡酒店以极致的入住体验为商旅提供无限潜力
- 丽怡酒店积极探索 为行业注入新思路
- 丽怡酒店突破行业内卷环境,成为广大投资人青睐的投资选择对象
- 丽怡酒店2.0升级产品,致力于位宾客打造宾至如归的住宿环境
- 丽怡酒店为Z时代消费者打造出高颜值、品质般的旅宿体验
- 丽怡酒店不断创新优化 提供更为优质的产品
- 丽怡酒店丨国际化品质水准丨为您带来品质生活
- 丽怡酒店多店齐开,推动文旅经济飞速发展
- 天天即时:“推进个人养老,共享美好生活”——惠州市召开个人养老金政策宣讲会
- 取消预约、发放消费券……暑期旅游这些“省心省钱”技巧了解一下!-天天新资讯
- 丽怡酒店凭借其卓越的品质 成为行业内的佼佼者
- 端午佳节 武汉文旅市场呈现出繁荣景象 丽怡酒店人流爆棚
- 丽怡酒店不断扩大布局,引领行业发展
- 丽怡酒店以其卓越的商务体验,在中高端酒店投资领域树立了新的标杆
- 承袭丽笙酒店经典美学丨丽怡酒店品牌迸发出独特魅力
- 通过香氛链接客户情感,丽怡酒店不断深入细节、升级产品及服务
- 头条:算力管理复杂、训练成本过高,专家谈AI困境如何破解
- 受权发布|全国人民代表大会常务委员会任免名单
- 受权发布|全国人民代表大会常务委员会批准免职的名单
- 王陆进同志任河北省委副书记-当前热门
- 平安人寿开展“平安伴你行”客户活动 世界热点
- 天天讯息:走进扬州中国大运河博物馆:这艘大“船”因“运”而生
- 天天简讯:中国驻日使馆就日本启动第七批福岛核污染水排海答问
- 解决草原过牧 内蒙古在17旗县开展试点 今日关注
- 即时:哪一个是产能过剩?
- 暴雨橙色预警继续发布:11省份部分地区有大到暴雨|焦点速讯
- 国家防总针对湖北省提升防汛应急响应至三级|世界观天下
- 邂逅“诗与远方” 盛夏露营带动消费新热潮|天天速读
- 银川至武威东动车组列车首发
- 暑期文旅消费“热”力十足 激活经济新动能