登录 注册
当前位置:主页 > 资源下载 > 9 > (HDUACM2010版_13):二分匹配及其实用场景

(HDUACM2010版_13):二分匹配及其实用场景

  • 更新:2024-06-22 12:08:02
  • 大小:339KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:PPT

资源介绍

主要内容 什么是二分图 二分图的最大匹配 匈牙利算法 二分图的最小顶点覆盖 DAG图的最小路径覆盖 二分图的最大独立集 处理技巧