节点文献

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

免费订阅

【作者】 张福基林国宁郑茂林

【Author】 Zhang Fuji(张福基);Lin Guoning(林国宁);Zheng Maolin(郑茂林)

【机构】 新疆大学厦门大学新疆大学

【摘要】 本文设计了一个求一切完美匹配的算法,它由下面的四个子算法组成:算法1 利用Edmonds.J算法,求一个完美匹配M(略)。算法2 利用类似深度搜索法的技术,求含M的某条边的一切M-交错回。算法3 求一切M-交错回。算法4 求一切完美匹配。

【关键词】 完美匹配算法交错(冂巳)
  • 【下载频次】77
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: