基于二分图最优匹配算法的毕业论文选题系统

摘要：

本文在介绍毕业论文选题系统的系统用例、功能模块和流程图的基础上,针对学生选题不均衡这一突出问题,引入了二分图最优匹配的经典算法-KM算法,该算法能够根据学生的题目预选、自命题、未定题等多种情况,完成题目与学生的智能匹配,使最终题目的整体满意度最高,从而提高学生的毕业论文选题质量.该系统在武汉科技大学管理学院04级毕业论文选题中实施效果良好.

关键词：二分图、毕业论文选题、最优匹配、KM算法

所属期刊栏目：17

分类号：TP3;G35

资助基金：武汉科技大学博士科研启动基金项目060105;武汉科技大学教学研究项目2006036

在线出版日期：2008-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：14-17,34