共1篇相关文章
前置定义 对于一个图 ((V, E)) 和它的一个匹配 (M)，存在着如下两种简单路径： 由非匹配，匹配边交错构成的简单路径为交错路。 起点为非匹配点且终点也为非匹配点的交错路为增广路。 对于任何一个节点的子集 (W subse...
