|
|||||
|
|
| 具有顶点与边限制的最大基数对集 | |
| 作者姓名： | 陈庆华 |
| 作者单位： | 国防科技大学 |
| 摘 要： | 简单图G=[V,E],任意给定SV,FE。求G的最大基数对集,Edmonds给出了著名的花算法[1]。我们首先利用修改算法[2],求复盖S中尽可能多的顶点的最大基数对集。当然,这样的对集可能还不是唯一的;在所有这样的对集中,我们要找一个对集,使得它进一步满足新增加的条件——使得|M∩|F|的基数最小。本文给出了这一问题的一个算法。算法的主要步骤是: ①利用改进的花算法[2],在G中找复盖S中尽可能多的顶点的最大基数对集,从而得 |
| 本文献已被 CNKI 等数据库收录！ | |