基于匈牙利算法的毕业论文选题分配的实现

摘要

针对传统高校大学生毕业论文选题分配存在的问题,提出将学生对论文题目的满意度量化为二分图匹配中的权值。首先,约束最多选题数目,设置满意度梯度值,将预选结果存储在二维矩阵中;其次,使用经典的匈牙利算法进行求解;最后,进行实验分析。实验结果表明,利用这种分配方式能达到较高的平均满意度和分配率。