登录 注册
当前位置:主页 > 资源下载 > 9 > 二分匹配及其应用在变种DAG图的最小路径覆盖问题中的应用-(HDUACM2010版_13)

二分匹配及其应用在变种DAG图的最小路径覆盖问题中的应用-(HDUACM2010版_13)

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

资源介绍

变种2:DAG图的最小路径覆盖 用尽量少的不相交简单路径覆盖有向无环图(DAG)G的所有顶点,这就是DAG图的最小路径覆盖问题。