CS Wiki

标签: 二分匹配

此标签下有8条笔记。

  • 2026年4月23日

    二分匹配 vs 稳定匹配

    • 匹配
    • 二分匹配
    • 稳定匹配
    • Gale-Shapley
    • Hopcroft-Karp
  • 2026年4月23日

    Berge定理

    • 二分匹配
    • 增广路径
    • 最大匹配
    • Berge定理
    • 对称差
  • 2026年4月23日

    Hall婚配定理

    • 二分匹配
    • 完美匹配
    • Hall条件
    • 最大流
    • 组合数学
  • 2026年4月23日

    Hopcroft-Karp算法

    • 二分匹配
    • Hopcroft-Karp
    • BFS
    • DFS
    • 分层图
    • 增广路径
  • 2026年4月23日

    König-Egerváry定理

    • 二分匹配
    • 顶点覆盖
    • 最大匹配
    • König定理
    • 对偶关系
  • 2026年4月23日

    二分匹配

    • 二分匹配
    • 最大匹配
    • 完美匹配
    • 匈牙利算法
    • Hopcroft-Karp
  • 2026年4月23日

    增广路径

    • 增广路径
    • 交替路径
    • 最大流
    • 二分匹配
    • Berge定理
  • 2026年4月23日

    对称差

    • 集合运算
    • 对称差
    • 增广路径
    • 二分匹配
    • 交替路径

Created with Quartz v4.5.2 © 2026

  • GitHub
  • Discord Community