匈牙利算法在計算機(jī)C++語言編程中怎么應(yīng)用

2024-02-21 05:33:37 319次

問題描述：

匈牙利算法在計算機(jī)C++語言編程中怎么應(yīng)用希望能解答下

推薦答案

馮程

留求藝首席顧問、高級培訓(xùn)講師、顧問部總監(jiān)

2024-02-21 05:33:37

匈牙利算法是圖論中完成二分圖匹配的經(jīng)典算法之一.輸入排隊的Crossbar調(diào)度算法是以獲得交換機(jī)的輸入端口和輸出端口最大匹配,從而得到高吞吐量為目的.因而在調(diào)度算法理論研究中應(yīng)用了二分圖最大匹配的Maximum Size Matching(MSM)和 Maximum Weight Matching(MWM)算法成為各種調(diào)度算法性能的評價標(biāo)準(zhǔn).文中介紹了匈牙利算法在輸入排隊調(diào)度算法仿真中的應(yīng)用,并且得出相應(yīng)典型算法的性能仿真曲線,從而為進(jìn)一步研究調(diào)度算法打下理論基礎(chǔ).

匈牙利算法在計算機(jī)C++語言編程中怎么應(yīng)用