| 求二部图完全匹配的一种回溯算法 |
| |
| 引用本文： | 田俊华. 求二部图完全匹配的一种回溯算法[J]. 榆林高等专科学校学报, 2003, 13(3): 14-15 |
| |
| 作者姓名： | 田俊华 |
| |
| 作者单位： | 咸阳师范学院计算机科学系，陕西咸阳712000 |
| |
| 摘 要： | 对二部图而言，完全匹配必为最大匹配，且具有完全匹配的二部图必须满足V1与V2中顶点个数相同，采用回溯的递归算法，可求出二部图的所有完全匹配。
|
| 关 键 词： | 二部图 完全匹配 递归算法 最大匹配 |
| 文章编号： | 1008-3871(2003)03-0014-02 |
| 修稿时间： | 2002-05-11 |
The tracing algorithms for complete matching of bipartite graph |
| |
| TIAN Jun-hua. The tracing algorithms for complete matching of bipartite graph[J]. Journal of Yulin College, 2003, 13(3): 14-15 |
| |
| Authors: | TIAN Jun-hua |
| |
| Abstract: | This paper give the recursive algorithm for tracing back. It can find out the all complete matching of a bipartite graph. |
| |
| Keywords: | bipartite graph matching maximal matching complete matching trace |
| 本文献已被 CNKI 维普 等数据库收录！ |
