求一切完美匹配的一个算法

张福基; 林国宁; 郑茂林

您当前的位置：

首页 >

文章列表页 >

求一切完美匹配的一个算法

更新时间：2026-01-21

- 求一切完美匹配的一个算法
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 3, (1987)
- 作者机构：
  
  新疆大学 ,厦门大学 ,新疆大学
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1987
- 稿件说明：
移动端阅览
[1]张福基,林国宁,郑茂林.求一切完美匹配的一个算法[J].新疆大学学报(自然科学版),1987(03):1-8.

张福基, 林国宁, 郑茂林. 求一切完美匹配的一个算法[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1987, (3).
[1]张福基,林国宁,郑茂林.求一切完美匹配的一个算法[J].新疆大学学报(自然科学版),1987(03):1-8. DOI：

张福基, 林国宁, 郑茂林. 求一切完美匹配的一个算法[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1987, (3). DOI：

摘要

本文设计了一个求一切完美匹配的算法

它由下面的四个子算法组成:算法1 利用Edmonds.J算法

求一个完美匹配M(略)。算法2 利用类似深度搜索法的技术

求含M的某条边的一切M-交错回。算法3 求一切M-交错回。算法4 求一切完美匹配。

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

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

数字图象处理系统中快速计算面积周长的算法和流程

一个组合恒等式的算法证明

具有强互反性的双圈图的刻画(英文)

偶匹配可扩图的度和连通度条件(英文)

关于全图补图的完美匹配(英文)

Related Author

关翰琴

吴宗尧

王世杰

孙毅

陈琳

黄琼湘

王晓芳

赵飚

Related Institution

新疆大学物理系,新疆大学物理系,新疆师范大学物理系,

新疆大学数学与系统科学学院

新疆医科大学医学工程技术学院

四川大学数学系,新疆大学数学系成都 610064

新疆大学数学系

⁰