变种DAG图的最小路径覆盖-(HDUACM2010版_13)二分匹配及其应用 时间:2021-04-23 17:20:09 【文件属性】: 文件名称:变种DAG图的最小路径覆盖-(HDUACM2010版_13)二分匹配及其应用 文件大小:339KB 文件格式:PPT 更新时间:2021-04-23 17:20:09 杭电ACM课件 ACM 变种2:DAG图的最小路径覆盖 用尽量少的不相交简单路径覆盖有向无环图(DAG)G的所有顶点,这就是DAG图的最小路径覆盖问题。 立即下载