| 求一切完美匹配的一个算法 |
| |
| 引用本文： | 张福基,林国宁,郑茂林. 求一切完美匹配的一个算法[J]. 新疆大学学报(理工版), 1987, 0(3) |
| |
| 作者姓名： | 张福基 林国宁 郑茂林 |
| |
| 作者单位： | 新疆大学(张福基)，厦门大学(林国宁)，新疆大学(郑茂林) |
| |
| 摘 要： | 本文设计了一个求一切完美匹配的算法,它由下面的四个子算法组成:算法1 利用Edmonds.J算法,求一个完美匹配M(略)。算法2 利用类似深度搜索法的技术,求含M的某条边的一切M-交错回。算法3 求一切M-交错回。算法4 求一切完美匹配。
|
| 关 键 词： | 完美匹配 算法 交错(冂巳) |
AN ALGORITHM FOR GENERATING ALL PERFECTMATCHINGS OF A GRAPH |
| |
| Zhang Fuji. AN ALGORITHM FOR GENERATING ALL PERFECTMATCHINGS OF A GRAPH[J]. Journal of Xinjiang University(Science & Engineering), 1987, 0(3) |
| |
| Authors: | Zhang Fuji |
| |
| Abstract: | In this paper we give an algorithm for generating all perfect matchings of agraph, it consists of the following four subroutines: Subroutine (1) generates a perfect matching M by Edmonds' Algorithm.(Omit).Subroutine (2) generates all M-alternating cycles containing an edge e of MSubroutine (3) generates all M-alternating cycles.Subroutine (4) generates all perfect matchings. |
| |
| Keywords: | perfect matching algorithm alternating cycle |
| 本文献已被 CNKI 等数据库收录！ |
