手机知网 App
24小时专家级知识服务
打 开
数学
求偶图最大匹配的矩阵算法
深入研究了偶图与其简化邻接矩阵之间的关系 ,提出了 (0 ,1 ) -矩阵的无关元对角形概念 ,利用此概念给出了定理“任一 (0 ,1 ) -矩阵的项秩与线秩相等”的一种直接简单证明 ,得到了判断 (0 ,1 ) -矩阵的无关元集为最大无关元集的充要条件。最后给出了寻找偶图最大匹配的算法———矩阵算法 ,该算法与匈牙利算法比较具有较高的运算效率和易于在计算机上实现等优点
2 154
手机阅读本文
下载APP 手机查看本文
北京建筑工程学院学报
2003年02期
相似文献
相关工具书
图书推荐

搜 索