From some properties of totally unimodular matrix,we can attain an algorithm on the maximum value of the s-matchings of a particular hypergraph.
超图的S-匹配是图的匹配的推广,文章利用全幺模矩阵的一些性质,给出了一类特殊超图的S-匹配最大值的一种算法。
Copyright © mingxiaow.com All Rights Reserved.版权所有
本网站内容仅供参考,请以各学校实际情况为主!
工信部备案号:浙ICP备20019715号