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

张福基; 林国宁; 郑茂林

您当前的位置：

首页 >

文章列表页 >

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

工程技术 | 更新时间：2026-01-21

- 求一切完美匹配的一个算法
- 求一切完美匹配的一个算法
- 新疆大学学报（自然科学版中英文） 1987年第3期
- 作者机构：
  
  新疆大学 ,厦门大学 ,新疆大学
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

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

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

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

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

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