变种DAG图的最小路径覆盖-（HDUACM2010版_13）二分匹配及其应用

【文件属性】：

文件名称：变种DAG图的最小路径覆盖-（HDUACM2010版_13）二分匹配及其应用

文件大小：339KB

文件格式：PPT

更新时间：2024-05-13 11:06:49

杭电ACM课件 ACM

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