网站首页 站内搜索

搜索结果

查询Tags标签: 增广,共有 16条记录
  • [华为机试]素数伴侣 【匈牙利算法:最大二分匹配】

    题目链接百度百科 二分图:将节点分成两组,A和B,边都是横跨在两组之间的,组内是没有边的相连的 判断方法,染色法 匹配:边的集合,任意两个边都没有公共的节点 最大匹配:找出匹配的边集合最大 匈牙利算法交错路 增广路径 需要证明的是没有增广路径的时候就是最大匹配了…

    2021/4/27 22:26:40 人评论 次浏览
共16记录«上一页12下一页»
扫一扫关注最新编程教程