| 求最大权伪对集的一个算法 |
| |
| 引用本文： | 刘桂真.求最大权伪对集的一个算法[J].山东大学学报(理学版),1990(2). |
| |
| 作者姓名： | 刘桂真 |
| |
| 作者单位： | 山东大学数学系 |
| |
| 摘 要： | 图的可以含有环的对集称为图的伪对集。William 和 Anderson 给出了求图的最大基数伪对集的一个算法。本文给出了求图的最大权伪对集的一个算法,它是 Edmonds 算法的一个推广。
|
| 关 键 词： | 图 伪对集 |
AN ALGORITHM FOR MAXIMUM WEIGHT PSEUDO MATCHING |
| |
| Liu Guizhen.AN ALGORITHM FOR MAXIMUM WEIGHT PSEUDO MATCHING[J].Journal of Shandong University,1990(2). |
| |
| Authors: | Liu Guizhen |
| |
| Abstract: | A pseudo matching in a graph is a matching which may have loops. William and Anderson gave an algorithm for finding a pseudo matching of maximum cardinality in a graph.In this paper an algorithm for finding a pseudo matching with maximum weight in a graph is described.It is an ex- tension of Edmonds' algorithm. |
| |
| Keywords: | graph pseudo matching |
| 本文献已被 CNKI 等数据库收录！ |
