1、 毕业论文（设计）任务书 数学与应用数学 二分图匹配算法及其应用 目的和任务： 二分图最大权匹配是离散数学的 一个重要的分支 . 广泛应用于社会、经济、科技、自然等各个领域 . 其中 KM 算法是解决这类问题的经典算法 , 引起了广大学者的研究和关注 , 并应用到实际中 . 本文主要 研究 用 KM 算 法解决二分图最大权匹配的步骤过程及二分图最大权匹配算法的应用 . 特别是在解决工作分派问题上以及其他实际问题中的应用 . 计划进度： 第一周 : 阅读文献、翻译英文资料 , 上交英文翻译 . 第二周 : 撰写文献综述 , 上交文献综述 . 第三周 第六周 : 开始动笔撰写论文初稿 . 第七周
2、: 完成论文初稿 . 第八周 : 指导教师帮助修改论文初稿 , 反复修改毕业论文 . 第九周 : 论文定稿 . 第十周 : 准备答辩 . 措施： 通过到图书馆、上网查阅收集资料 , 参考相关内容 , 在指导老师指导下 , 与同组同学讨论、交流、研究 , 用推理论证的方法来解决 . 预期效果： 通过推理论证 , 学会分析的方法 ,使得在以后学习相关方面的知识时能更好的理解 实际问题 的模型导出过程 , 以及模型的意义 . 参考资料 : 1 刘桂真 . 图与网络 优化决策的图论方法 M. 上海 : 上海科学技术出版社 , 2008. 2 耿秋云 . 集合论与图论 M. 北京 : 北京大学出版社 ,
3、 1997. 3 杨胜超 , 张瑞军 . 基于二分图最优匹配算法的毕业论文选题系统 J. 计算机系统 应用 , 2008, (07):1417. 4 谢政、程浩光 . 赋双权二部图中最大权最小权完美匹配 J. 国防科技大学报 , 1994, 16(4): 98101. 5 彭宇新 , Ngo Chong-Wah, 肖建国 . 一种基于二分图最优匹配的镜头检索方法 J. 电子学报 , 2004, (07): 11351139. 6 Kenneth H.Rosen. Discrete Mathematics and Its Applications, Fourth Edition M. New York: North-Holland, 2002. 7 Weat D B. Introduction to Graph Theory M. prentice Hall, 2001. 8 肖位枢 . 图论及其算法 M. 北京 : 航空工业出版社 , 1993. 9 龚劬 . 图论与网络最优化算法 M. 重庆大学出版社 , 2009. 10 Lovasz L, Plummer M. Matching Theory M. New York: North Holland, 1980.
