| 摘要 | 第1-7页 |
| abstract | 第7-9页 |
| 第一章 基本概念和相关结果 | 第9-14页 |
| ·基本定义 | 第9页 |
| ·基本性质 | 第9-10页 |
| ·相关算法和计算复杂性问题 | 第10-11页 |
| ·二部图情况 | 第10-11页 |
| ·赋权二部图的情况 | 第11页 |
| ·一般图的情况 | 第11页 |
| ·极大对集问题 | 第11-12页 |
| ·对集的计数问题(Hosoya Index) | 第12页 |
| ·发现所有的极大可匹配的边 | 第12页 |
| ·迄今有关最大对集的刻画条件 | 第12-13页 |
| ·对集理论的若干应用 | 第13页 |
| ·本文主要结果 | 第13-14页 |
| 第二章 计算图中的最大对集的匈牙利方法 | 第14-26页 |
| ·二部图中最大对集的有效算法 | 第14-18页 |
| ·一般图中的最大对集值Edmonds开花算法 | 第18-26页 |
| 第三章 匈牙利算法在实际中的应用 | 第26-28页 |
| ·实际问题中的匈牙利方法简介 | 第26页 |
| ·指派问题中的匈牙利算法 | 第26-28页 |
| 结语 | 第28-29页 |
| 参考文献 | 第29-30页 |