排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
求解单圈多部图的匹配算法 总被引:4,自引:0,他引:4
给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。 相似文献
1