留求艺—您的留学规划师

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

317次

问题描述:

匈牙利算法在计算机C++语言编程中怎么应用希望能解答下

最佳答案

推荐答案

匈牙利算法是图论中完成二分图匹配的经典算法之一.输入排队的Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配,从而得到高吞吐量为目的.因而在调度算法理论研究中应用了二分图最大匹配的Maximum Size Matching(MSM)和 Maximum Weight Matching(MWM)算法成为各种调度算法性能的评价标准.文中介绍了匈牙利算法在输入排队调度算法仿真中的应用,并且得出相应典型算法的性能仿真曲线,从而为进一步研究调度算法打下理论基础.

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

为你推荐

网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  在线报名  |  网站地图