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-匹配最大值的一种算法。
本网站所收集内容来自网友分享仅供参考,实际请以各学校实际公布信息为主!内容侵权及错误投诉:1553292129@qq.com
CopyRight © 2020-2024 优校网[www.youxiaow.com]版权所有 All Rights Reserved. ICP备案号:浙ICP备2024058711号