论文部分内容阅读
本文对匹配与覆盖及其应用进行了研究。文章讨论了生产一种锁具，符合一定的条件的锁具分为一批，并且60个分为一箱，顾客购买多少箱不会出现互开现象，然后根据相关知识得以解决.第一章：简单介绍了图论的历史与发展及匹配与覆盖的由来。第二章：在给出匹配与覆盖的有关概念的基础上，匈牙利算法以及Kuhun-Munkres的思想和具体步骤。第三章：对锁具装箱问题进行分析，并根据第二章的知识建立数学模型，且加以解决。