变种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图的最小路径覆盖问题。

网友评论