| 关于无向二部图最大匹配集矩阵算法的研究 |
| |
| 引用本文： | 田晓明,朱绍文.关于无向二部图最大匹配集矩阵算法的研究[J].湛江师范学院学报,2000(2). |
| |
| 作者姓名： | 田晓明 朱绍文 |
| |
| 作者单位： | 广东医学院物理教研室!广东湛江524023(田晓明)，华中师范大学电子与计算机研究所!武汉430070(朱绍文) |
| |
| 摘 要： | 提出一种采用矩阵理论求无向二部图最大匹配集的新算法 ,能够求出多个最大匹配集 ,对于完全二部图情况 ,该算法还能求出并计算可能存在的最大匹配集的总数 .
|
| 关 键 词： | 无向二部图 最大匹配集 矩阵算法 匹配边排除法则 矩阵的秩条件 |
A study on the matrix algorithm for maximum mat ching collection of directionless two-parts graph |
| |
| TIAN Xiao-ming ,ZHU Shao-wen.A study on the matrix algorithm for maximum mat ching collection of directionless two-parts graph[J].Journal of Zhanjiang Normal College,2000(2). |
| |
| Authors: | TIAN Xiao-ming ZHU Shao-wen |
| |
| Institution: | TIAN Xiao-ming 1,ZHU Shao-wen 2 |
| |
| Abstract: | In this paper,we put forward a new algorithm for maximum matching collections of directionless two-parts graph by utilizing matrix theory.it makes possible for us to find many maximum matching collections.In the case of complete two-parts graph,we can further find out all the maximum matching collections by using the matrix algorithm,and calculate their numbers. |
| |
| Keywords: | directionles two-parts graph maximum matching collection matrix algorithm law of excluding the match side the order condition of the matrix family of maximum matching collections |
| 本文献已被 CNKI 等数据库收录！ |
