|
|||||
|
|
| 一种最优C—匹配问题 | |
| 引用本文： | 胡冠章,王美清.一种最优C—匹配问题[J].高校应用数学学报(A辑),1991,6(1):131-136. |
| 作者姓名： | 胡冠章 王美清 |
| 作者单位： | 清华大学应用数学系，清华大学应用数学系 100084 北京，100084 北京 |
| 摘 要： | 本文以学校招生录取问题为背景提出了一种最优C-匹配问题,证明了关于一个二分图中存在完全C-匹配的充要条件的一个定理,针对问题的不同要求设计了两个最优C-匹配模型和算法,并编制了计算机程序,在招生工作中进行了试验,表明理论和方法都是可行的。 |
| 关 键 词： | C匹配 最优C匹配 二分图 |
| 本文献已被 CNKI 维普 等数据库收录！ | |