栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 百科 > 教育

匈牙利算法在计算机C++语言编程中怎么应用?

教育 更新时间: 发布时间: 百科归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

匈牙利算法在计算机C++语言编程中怎么应用?

匈牙利算法是图论中完成二分图匹配的经典算法之一.输入排队的Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量为目的.因而在调度算法理论研究中应用了二分图最大匹配的Maximum Size Matching(MSM)和 Maximum Weight Matching(MWM)算法成为各种调度算法性能的评价标准.文中介绍了匈牙利算法在输入排队调度算法仿真中的应用,并且得出相应典型算法的性能仿真曲线,从而为进一步研究调度算法打下理论基础.
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/ask/336108.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号